Video - <학부생을 위한 ɛ 강연> Geometry and algebra of computational complexity

Extra Form
Lecturer	현동훈
Dept.	서울대학교
date	May 09, 2019

Lecturer

현동훈

Dept.

서울대학교

date

May 09, 2019

학부생을 위한 이 강연에서는 고전적 튜링 기계의 기본적 정의로부터 시작하여
• 튜링기계를 비롯한 다양한 컴퓨터 모델의 복잡도 개념;
• 계산(불)가능성 – 특히 디오판틴 방정식의 알고리즘적 해결법 (힐버트의 10번째 문제);
• Non-deterministic 튜링 기계, NP 완정성과 P vs NP;
• 다른 컴퓨터 모델에 입각한 P vs NP 문제;
• P vs NP를 해결하기 위한 대수/대수기하학적 접근법
에 대하여 설명할 것이다.

Category	Subject	Dept.	Lecturer
Math Colloquia	Creation of concepts for prediction models and quantitative trading $file$	Haafor	이승환
Math Colloquia	An introduction to hyperplane arrangements $file$	서울대	이승진
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: Algebraic Combinatorics(이승재), Algebraic Geometry(조창연) $file$		이승재(기초과학연구원), 조창연(QSMS)
BK21 FOUR Rookies Pitch	2023-1 Dynamics and Number Theory (이슬비) $file$	IBS-CGP	이슬비
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Number Theory (이석형) $file$	QSMS	이석형
Math Colloquia	<학부생을 위한 ɛ 강연> Convergence of Fourier series and integrals in Lebesgue spaces $file$	서울대	이상혁
	Maximal averages in harmonic analysis $file$	서울대학교	이상혁
BK21 FOUR Rookies Pitch	2023-1 Symplectic Topology (이상진) $file$	IBS-CGP	이상진
Math Colloquia	Mirror symmetry of pairings $file$	숭실대학교	이상욱
Math Colloquia	Trends to equilibrium in collisional rarefied gas theory $file$	포항공과대학교	이동현
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Low Demensional Topology (이동수) $file$	QSMS	이동수
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: Optimization Theory (이다빈) $file$	IBS-DIMAG	이다빈
Math Colloquia	학부학생을 위한 강연회: 기하학과 우주론 $file$	홍익대학교	이남훈
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Cryptography (이기우) $file$	수리과학부	이기우
Math Colloquia	Root multiplicities of hyperbolic Kac-Moody algebras and Fourier coefficients of modular forms $file$	Univ. of Connecticut	이규환
Math Colloquia	Geometric structures and representation spaces $file$	서울대학교	이계선
Math Colloquia	Seifert fiberings $file$	University of Oklahoma	이경배
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: Topological Combinatorics (이강주) $file$	수학연구소	이강주
BK21 FOUR Rookies Pitch	2023-2 Number Theory (윤종흔) $file$	수학연구소	윤종흔
Math Colloquia	Random matrices and operator algebras $file$	서울대학교 수학교육과	윤상균