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