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
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch:Functional Analysis (정민구) $file$	고등과학원	정민구
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Algebraic Geometry (박현준) $file$	KIAS	박현준
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Geometric Topology (김승원) $file$	성균관대학교	김승원
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Harmonic Analysis (오세욱) $file$	고등과학원	오세욱
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Harmonic Analysis (함세헌) $file$	수학연구소	함세헌
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Probability Theory (변성수) $file$	KIAS	변성수
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Probability Theory (이중경) $file$	수리과학부	이중경
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Representation Theory(이신명) $file$	수리과학부	이신명
BK21 FOUR Rookies Pitch	2022-2 Rookies Pitch: Representation Theory(허태혁) $file$	QSMS	허태혁
BK21 FOUR Rookies Pitch	2023-1 Algebraic Combinatorics (김동현) $file$	BK21	김동현
BK21 FOUR Rookies Pitch	2023-1 Algebraic Combinatorics (오재성) $file$	KIAS	오재성
BK21 FOUR Rookies Pitch	2023-1 Dynamics and Number Theory (이슬비) $file$	IBS-CGP	이슬비
BK21 FOUR Rookies Pitch	2023-1 Geometric Toplology (정홍택) $file$	BK21	정홍택
BK21 FOUR Rookies Pitch	2023-1 Number Theory (김대준) $file$	KIAS	김대준
BK21 FOUR Rookies Pitch	2023-1 Number Theory (김민규) $file$	성균관대학교	김민규
BK21 FOUR Rookies Pitch	2023-1 Probabilistic Potential Theroy (강재훈) $file$	BK21	강재훈
BK21 FOUR Rookies Pitch	2023-1 Stochastic PDE(이재윤) $file$	KIAS	이재윤
BK21 FOUR Rookies Pitch	2023-1 Symplectic Topology (노경민) $file$	서울대학교	노경민
BK21 FOUR Rookies Pitch	2023-1 Symplectic Topology (이상진) $file$	IBS-CGP	이상진
BK21 FOUR Rookies Pitch	2023-2 Differential Geometry (서동휘) $file$	수학연구소	서동휘