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
카테고리	제목	소속	강연자
수학강연회	Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields $file$	Univ. Bremen	Keivan Mallahi-Karai
수학강연회	Topology and number theory $file$	Univ. College London/포항공대	김민형
수학강연회	Root multiplicities of hyperbolic Kac-Moody algebras and Fourier coefficients of modular forms $file$	Univ. of Connecticut	이규환
수학강연회	Sums of squares in quadratic number rings $file$	Univ. of Kentucky	David Leep
수학강연회	학부생을 위한 강연: A COMBINATORIAL FORMULA FOR INFORMATION FLOW IN A NETWORK $file$	Univ. of Rhode Island/서울대학교	국웅
수학강연회	Number theoretic results in a family $file$	Univ. of Toronto / KIAS	Kim, Henry
수학강연회	Conservation laws and differential geometry $file$	Univ. of Wisconsin	Marshall Slemrod
수학강연회	It all started with Moser $file$	Univ. of Wisconsin/포항공대	Paul Rabinowitz
수학강연회	Unique ergodicity for foliations $file$	Université Paris-Sud	Nessim Sibony
수학강연회	Nonlocal generators of jump type Markov processes $file$	University of Bielefeld	Walter Hoh
수학강연회	Weak and strong well-posedness of critical and supercritical SDEs with singular coefficients $file$	University of Illinois	Renming Song
수학강연회	Seifert fiberings $file$	University of Oklahoma	이경배
수학강연회	Iwahori-Hecke algebras and beyond $file$	University of Picardie Jules-Verne, Amiens	김성순
수학강연회	Unprojection $file$	University of Warwick / 서강대	Miles Reid
수학강연회	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
수학강연회	Idempotents and topologies $file$	University of Waterloo	Nico Spronk
수학강연회	Hamiltonian dynamics, Floer theory and symplectic topology $file$	University of Wisconsin	오용근
수학강연회	A dissipative effect on some PDEs with physical singularity $file$	University of Wisconsin-Madison	김찬우
수학강연회	On Ingram’s Conjecture $file$	University of Zagrab	Sonja Stimac

카테고리

제목

소속

강연자

수학강연회

Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields $file$

Univ. Bremen

Keivan Mallahi-Karai

수학강연회

Topology and number theory $file$

Univ. College London/포항공대

김민형

수학강연회

Root multiplicities of hyperbolic Kac-Moody algebras and Fourier coefficients of modular forms $file$

Univ. of Connecticut

이규환

수학강연회

Sums of squares in quadratic number rings $file$

Univ. of Kentucky

David Leep

수학강연회

학부생을 위한 강연: A COMBINATORIAL FORMULA FOR INFORMATION FLOW IN A NETWORK $file$

Univ. of Rhode Island/서울대학교

국웅

수학강연회

Number theoretic results in a family $file$

Univ. of Toronto / KIAS

Kim, Henry

수학강연회

Conservation laws and differential geometry $file$

Univ. of Wisconsin

Marshall Slemrod

수학강연회

It all started with Moser $file$

Univ. of Wisconsin/포항공대

Paul Rabinowitz

수학강연회

Unique ergodicity for foliations $file$

Université Paris-Sud

Nessim Sibony

수학강연회

Nonlocal generators of jump type Markov processes $file$

University of Bielefeld

Walter Hoh

수학강연회

Weak and strong well-posedness of critical and supercritical SDEs with singular coefficients $file$

University of Illinois

Renming Song

수학강연회

Seifert fiberings $file$

University of Oklahoma

이경배

수학강연회

Iwahori-Hecke algebras and beyond $file$

University of Picardie Jules-Verne, Amiens

김성순

수학강연회

Unprojection $file$

University of Warwick / 서강대

Miles Reid

수학강연회

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

수학강연회

Idempotents and topologies $file$

University of Waterloo

Nico Spronk

수학강연회

Hamiltonian dynamics, Floer theory and symplectic topology $file$

University of Wisconsin

오용근

수학강연회

A dissipative effect on some PDEs with physical singularity $file$

University of Wisconsin-Madison

김찬우

수학강연회

On Ingram’s Conjecture $file$

University of Zagrab

Sonja Stimac