https://www.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
강연자 현동훈
소속 서울대학교
date 2019-05-09

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


Atachment
첨부 '1'
List of Articles
카테고리 제목 소속 강연자
수학강연회 Creation of concepts for prediction models and quantitative trading file Haafor 이승환
수학강연회 An introduction to hyperplane arrangements file 서울대 이승진
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: Algebraic Combinatorics(이승재), Algebraic Geometry(조창연) file 이승재(기초과학연구원), 조창연(QSMS)
BK21 FOUR Rookies Pitch 2023-1 Dynamics and Number Theory (이슬비) file IBS-CGP 이슬비
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Number Theory (이석형) file QSMS 이석형
수학강연회 <학부생을 위한 ɛ 강연> Convergence of Fourier series and integrals in Lebesgue spaces file 서울대 이상혁
Maximal averages in harmonic analysis file 서울대학교 이상혁
BK21 FOUR Rookies Pitch 2023-1 Symplectic Topology (이상진) file IBS-CGP 이상진
수학강연회 Mirror symmetry of pairings file 숭실대학교 이상욱
수학강연회 Trends to equilibrium in collisional rarefied gas theory file 포항공과대학교 이동현
BK21 FOUR Rookies Pitch 2021-2 Rookies Pitch: Low Demensional Topology (이동수) file QSMS 이동수
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: Optimization Theory (이다빈) file IBS-DIMAG 이다빈
수학강연회 학부학생을 위한 강연회: 기하학과 우주론 file 홍익대학교 이남훈
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Cryptography (이기우) file 수리과학부 이기우
수학강연회 Root multiplicities of hyperbolic Kac-Moody algebras and Fourier coefficients of modular forms file Univ. of Connecticut 이규환
수학강연회 Geometric structures and representation spaces file 서울대학교 이계선
수학강연회 Seifert fiberings file University of Oklahoma 이경배
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: Topological Combinatorics (이강주) file 수학연구소 이강주
BK21 FOUR Rookies Pitch 2023-2 Number Theory (윤종흔) file 수학연구소 윤종흔
수학강연회 Random matrices and operator algebras file 서울대학교 수학교육과 윤상균
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15