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: Geometric Group Dynamics (서동균) $file$	수학연구소	서동균
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Symplectic Topology (문지연) $file$	수학연구소	문지연
Math Colloquia	A dissipative effect on some PDEs with physical singularity $file$	University of Wisconsin-Madison	김찬우
Math Colloquia	<학부생을 위한 ɛ 강연> Secure computation: Promise and challenges $file$	송용수	<학부생을 위한 ɛ 강연> Secure computation: Promise and challenges
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: PDE, Emergent Dynamics (안현진) $file$	수학연구소	안현진
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Cryptography (이기우) $file$	수리과학부	이기우
Math Colloquia	Geometric structures and representation spaces $file$	서울대학교	이계선
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Integrable Systems (Sylvain Carpentier) $file$	QSMS	Sylvain Carpentier
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Number Theory (이석형) $file$	QSMS	이석형
Math Colloquia	<정년퇴임 기념강연> 리만 가설에 관련된 옌센 다항식의 영점 $file$	서울대학교	김영원
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Representation Theory(김영훈) $file$	QSMS	김영훈
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Representation Theory(장일승) $file$	서울대학교	장일승
Math Colloquia	Infinite order rationally slice knots $file$	카이스트 수리과학과	박정환
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Regularity for PDEs (수미야) $file$	서울대학교	수미야
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Harmonic Analysis (이진봉) $file$	서울대학교	이진봉
Math Colloquia	Random matrices and operator algebras $file$	서울대학교 수학교육과	윤상균
Math Colloquia	Symplectic topology and mirror symmetry of partial flag manifolds $file$	부산대학교 수학과	김유식
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Number Theory (김지구) $file$	이화여자대학교	김지구
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Arithmetic Statistics (이정인) $file$	KIAS	이정인
Math Colloquia	돈은 어떻게 우리 삶에 돈며들었는가? (불확실성 시대에 부는 선형적으로 증가하는가?) $file$	농협은행	홍순옥