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
카테고리	제목	소속	강연자
수학강연회	On Ingram’s Conjecture $file$	University of Zagrab	Sonja Stimac
수학강연회	<학부생을 위한 ε 강연> What mathematics can do for the real and even fake world $file$	UCLA	Stanley Osher
수학강연회	Space.Time.Noise $file$	Meijo University	Takeyuki Hida
수학강연회	Nonlocal generators of jump type Markov processes $file$	University of Bielefeld	Walter Hoh
수학강연회	The phase retrieval problem $file$	Hong Kong University of Science and Technology	Yang Wang
수학강연회	On some nonlinear elliptic problems $file$	Paul Sabatier University, Toulouse	Yuri Egorov
수학강연회	Brownian motion with darning and conformal mappings $file$	University of Washington	Zhen-Qing Chen
수학강연회	Anomalous diffusions and fractional order differential equations $file$	University of Washington	Zhen-Qing Chen
수학강연회	Gaussian free field and conformal field theory $file$	서울대학교	강남규
수학강연회	Random conformal geometry of Coulomb gas formalism $file$	서울대학교	강남규
수학강연회	Conformal field theory in mathematics $file$	고등과학원	강남규
수학강연회	Periodic orbits in symplectic geometry $file$	서울대	강정수
수학강연회	<학부생을 위한 ε 강연> Variable-driven sociological research with data innovations $file$	연세대학교	강정한
수학강연회	Spectral Analysis for the Anomalous Localized Resonance by Plasmonic Structures $file$	인하대학교	강현배
수학강연회	학부생을 위한 ε 강연회: Mathematics from the theory of entanglement $file$	서울대학교	계승혁
수학강연회	<정년퇴임 기념강연> 작용소대수와 양자정보이론 $file$	서울대학교	계승혁
수학강연회	Topology of configuration spaces on graphs $file$	KAIST	고기형
수학강연회	학부생을 위한 강연회: What is the algebraic number theory? $file$	KAIST	구자경
수학강연회	Solver friendly finite element methods $file$	Oklahoma State Univ.	구자언
수학강연회	<학부생을 위한 ɛ 강연> Continuous-time Portfolio Selection $file$	아주대학교 금융공학과	구형건

카테고리

제목

소속

강연자

수학강연회