Geometry and algebra of computational complexity

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

<학부생을 위한 ɛ 강연> Geometry and algebra of computational complexity

수리과학부 0 2504
구분 수학강연회
일정 2019-05-09(목) 16:00~17:00
세미나실 129동 101호
강연자 현동훈 (서울대학교)
담당교수 강정수
기타
학부생을 위한 이 강연에서는 고전적 튜링 기계의 기본적 정의로부터 시작하여 • 튜링기계를 비롯한 다양한 컴퓨터 모델의 복잡도 개념; • 계산(불)가능성 – 특히 디오판틴 방정식의 알고리즘적 해결법 (힐버트의 10번째 문제); • Non-deterministic 튜링 기계, NP 완정성과 P vs NP; • 다른 컴퓨터 모델에 입각한 P vs NP 문제; • P vs NP를 해결하기 위한 대수/대수기하학적 접근법 에 대하여 설명할 것이다.

    정원 :
    부속시설 :
세미나명