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
카테고리	제목	소속	강연자
특별강연	Algebraic surfaces with minimal topological invariants $file$	고등과학원	금종해
수학강연회	A-infinity functor and topological field theory $file$	Simons Center for Geometry and Physics	Kenji Fukaya
특별강연	A wrapped Fukaya category of knot complement and hyperbolic knot $file$	포항공대	오용근
수학강연회	A new view of Fokker-Planck equations in finite and Infinite dimensional spaces $file$	Bielefeld Univ./Purdue Univ.	Michael Roeckner
특별강연	A New Approach to Discrete Logarithm with Auxiliary Inputs $file$	서울대학교	천정희
수학강연회	A modified separation method to solve a heat-transfer boundary value problem $file$	서울대 경제학부	최병선
수학강연회	A dissipative effect on some PDEs with physical singularity $file$	University of Wisconsin-Madison	김찬우
수학강연회	A brief introduction to stochastic models, stochastic integrals and stochastic PDEs $file$	고려대학교	김경훈
수학강연회	<학부생을 위한 강연> 사색 정리를 포함하는 Hadwiger의 추측의 변형에 관하여 $file$	KAIST	엄상일
수학강연회	4-manifold topology and disk embedding $file$	포항공과대학교	차재춘
BK21 FOUR Rookies Pitch	2023-2 Optimization Theory (박지선) $file$	수리과학부	박지선
BK21 FOUR Rookies Pitch	2023-2 Number Theory (윤종흔) $file$	수학연구소	윤종흔
BK21 FOUR Rookies Pitch	2023-2 Number Theory (권재성) $file$	UNIST	권재성
BK21 FOUR Rookies Pitch	2023-2 Minimal Surface Theory (이재훈) $file$	KIAS	이재훈
BK21 FOUR Rookies Pitch	2023-2 Mathematical Fluid Dynamics (김준하) $file$	KIAS	김준하
BK21 FOUR Rookies Pitch	2023-2 Long-time Behavior of PDE (임덕우) $file$	KIAS	임덕우
BK21 FOUR Rookies Pitch	2023-2 Generative Model(최재웅) $file$	KIAS AI 기초과학센터	최재웅
BK21 FOUR Rookies Pitch	2023-2 Differential Geometry (서동휘) $file$	수학연구소	서동휘
BK21 FOUR Rookies Pitch	2023-1 Symplectic Topology (이상진) $file$	IBS-CGP	이상진
BK21 FOUR Rookies Pitch	2023-1 Symplectic Topology (노경민) $file$	서울대학교	노경민

카테고리

제목

소속

강연자

특별강연