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

Extra Form
강연자	현동훈
소속	서울대학교
date	2019-05-09

강연자

현동훈

소속

서울대학교

date

2019-05-09

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

Atachment
첨부 '1'	190509_c.mp4_20190514_091615.899.jpg,

List of Articles
카테고리	제목	소속	강연자
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Integrable Systems (Sylvain Carpentier) $file$	QSMS	Sylvain Carpentier
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Harmonic Analysis (Kalachand Shuin) $file$	BK21	Kalachand Shuin
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Geometric Group Dynamics (서동균) $file$	수학연구소	서동균
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Functional Analysis (Wang Xumin) $file$	수학연구소	Wang Xumin
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Cryptography (이기우) $file$	수리과학부	이기우
BK21 FOUR Rookies Pitch	2022-1 Rookies Pitch: Algebraic Topology (송종백) $file$	고등과학원	송종백
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Stochastic Analysis (이해성) $file$	서울대학교 수학연구소	이해성
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Representation Theory(장일승) $file$	서울대학교	장일승
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Representation Theory(김영훈) $file$	QSMS	김영훈
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Regularity for PDEs (수미야) $file$	서울대학교	수미야
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Probability Theory (조수빈) $file$	서울대학교 수리과학부	조수빈
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Number Theory (김지구) $file$	이화여자대학교	김지구
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Low Demensional Topology (이동수) $file$	QSMS	이동수
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Harmonic Analysis (이진봉) $file$	서울대학교	이진봉
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Geometric Topology (김경로) $file$	BK21	김경로
BK21 FOUR Rookies Pitch	2021-2 Rookies Pitch: Arithmetic Statistics (이정인) $file$	KIAS	이정인
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: Topological Combinatorics (이강주) $file$	수학연구소	이강주
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: Representation Theory (최승일) $file$	QSMS	최승일
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: PDE, Regularity Theory (박진완) $file$	수학연구소	박진완
BK21 FOUR Rookies Pitch	2021-1 Rookies Pitch: PDE, Dynamical Systems (박한솔) $file$	수리과학부	박한솔

카테고리

제목

소속

강연자

BK21 FOUR Rookies Pitch