https://www.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
Lecturer 현동훈
Dept. 서울대학교
date May 09, 2019

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


Atachment
Attachment '1'
List of Articles
Category Subject Dept. Lecturer
Math Colloquia Lie group actions on symplectic manifolds file 성균관대학교 수학교육과 조윤형
BK21 FOUR Rookies Pitch 2022-2 Rookies Pitch: Geometric Topology (김승원) file 성균관대학교 김승원
BK21 FOUR Rookies Pitch 2023-1 Number Theory (김민규) file 성균관대학교 김민규
Math Colloquia Toward bridging a connection between machine learning and applied mathematics file 성균관대학교 홍영준
Math Colloquia Riemann-Hilbert correspondence for irregular holonomic D-modules file 서울대학교/RIMS Masaki Kashiwara
Math Colloquia <학부생을 위한 ɛ 강연> Mathematical Aspects of Machine Learning and Deep Learning AI file 서울대학교 컴퓨터공학부 장병탁
BK21 FOUR Rookies Pitch 2021-2 Rookies Pitch: Stochastic Analysis (이해성) file 서울대학교 수학연구소 이해성
Math Colloquia Random matrices and operator algebras file 서울대학교 수학교육과 윤상균
BK21 FOUR Rookies Pitch 2021-2 Rookies Pitch: Probability Theory (조수빈) file 서울대학교 수리과학부 조수빈
Math Colloquia <청암상 수상 기념 특별강연> 동형암호, 기계학습, 근사정수론 file 서울대학교 수리과학부 천정희
Math Colloquia <정년퇴임 기념강연> 수학의 시대정신(?) file 서울대학교 수리과학부 김명환
Math Colloquia 학부생을 위한 강연: 브라질과 프랑스는 왜 축구를 잘 할까? - 경제와 수학과 축구와 법률 file 서울대학교 법과대학 김화진
Math Colloquia Gaussian free field and conformal field theory file 서울대학교 강남규
Math Colloquia 학부생을 위한 강연: Introduction to partial differential equations file 서울대학교 변순식
Math Colloquia 곡선의 정의란 무엇인가? file 서울대학교 김영훈
Math Colloquia Fano manifolds of Calabi-Yau Type file 서울대학교 Atanas Iliev
Math Colloquia 젊은과학자상 수상기념강연: From particle to kinetic and hydrodynamic descriptions to flocking and synchronization file 서울대학교 하승열
Math Colloquia 정년퇴임 기념강연회: 숙제 file 서울대학교 지동표
Math Colloquia Noncommutative Geometry. Quantum Space-Time and Diffeomorphism Invariant Geometry file 서울대학교 Raphael Ponge
Math Colloquia 학부생을 위한 ε 강연회: Sir Isaac Newton and scientific computing file 서울대학교 신동우
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15