학부생을 위한 이 강연에서는 고전적 튜링 기계의 기본적 정의로부터 시작하여
• 튜링기계를 비롯한 다양한 컴퓨터 모델의 복잡도 개념;
• 계산(불)가능성 – 특히 디오판틴 방정식의 알고리즘적 해결법 (힐버트의 10번째 문제);
• Non-deterministic 튜링 기계, NP 완정성과 P vs NP;
• 다른 컴퓨터 모델에 입각한 P vs NP 문제;
• P vs NP를 해결하기 위한 대수/대수기하학적 접근법
에 대하여 설명할 것이다.
| Lecturer | 현동훈 |
|---|---|
| Dept. | 서울대학교 |
| date | May 09, 2019 |
학부생을 위한 이 강연에서는 고전적 튜링 기계의 기본적 정의로부터 시작하여
• 튜링기계를 비롯한 다양한 컴퓨터 모델의 복잡도 개념;
• 계산(불)가능성 – 특히 디오판틴 방정식의 알고리즘적 해결법 (힐버트의 10번째 문제);
• Non-deterministic 튜링 기계, NP 완정성과 P vs NP;
• 다른 컴퓨터 모델에 입각한 P vs NP 문제;
• P vs NP를 해결하기 위한 대수/대수기하학적 접근법
에 대하여 설명할 것이다.
2021-1 Rookies Pitch: Optimization Theory (이다빈)
2021-1 Rookies Pitch: Topological Combinatorics (이강주)
2021-1 Rookies Pitch: PDE, Regularity Theory (박진완)
2021-1 Rookies Pitch: PDE, Dynamical Systems (박한솔)
2021-1 Rookies Pitch: Financial Mathematics(전재기), PDE, Kinetic Equation(배기찬)
2021-1 Rookies Pitch: Algebraic Combinatorics(이승재), Algebraic Geometry(조창연)
<정년퇴임 기념강연> 수학의 시대정신(?)
<학부생을 위한 ɛ 강연> Mathematical Aspects of Machine Learning and Deep Learning AI
Lie group actions on symplectic manifolds
Mathematics, Biology and Mathematical Biology
Quantitative residual non-vanishing of special values of various L-functions
Classification of simple amenable operator algebras
Quantum Dynamics in the Mean-Field and Semiclassical Regime
<학부생을 위한 ɛ 강연> Continuous-time Portfolio Selection
<청암상 수상 기념 특별강연> 동형암호, 기계학습, 근사정수론
Symplectic Geometry, Mirror symmetry and Holomorphic Curves
<학부생을 위한 ɛ 강연> Intuition, Mathematics and Proof
<학부생을 위한 ɛ 강연> Geometry and algebra of computational complexity
Number theoretic results in a family
행렬, 행렬함수 그리고 행렬방정식 (Matrix, Matrix Functions and Matrix Equations)
