튜링 기계
시대: 초기 이론 · 1930년대~1950년대
앨런 튜링이 기념비적 논문 “계산 가능수에 대하여, 결정 문제에의 응용”에서 튜링 기계 개념을 도입했다. 이 추상적 계산 모델은 수학적으로 계산 가능한 모든 과정을 모방할 수 있다.
앨런 튜링 (1912~1954)
출처와 근거
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · 출처 유형: 논문
튜링의 1936년 논문은 오늘날 튜링 기계라고 부르는 기계 모형을 정의한다.
게시일: ·접근일: