튜링 머신

튜링 머신앨런 튜링이 1936년에 제안한 추상적인 계산 모델입니다. 더 추상적인 정의는 수학적 논리 기계로, 유한한 논리적 수학적 과정과 동등한 논리적 기계로 볼 수 있습니다.

튜링의 기본적인 아이디어는 사람이 종이와 펜을 이용해 수학 연산을 수행하는 과정을 기계를 이용해 시뮬레이션하는 것이며, 이 과정을 다음 두 가지 행동으로 간주하는 것입니다.

• 종이에 기호를 쓰거나 지웁니다.
• 논문의 한 부분에서 다른 부분으로 주의를 돌리세요.

튜링 머신과 계산 이론은 AI 분야는 물론 컴퓨터 과학 분야 전체의 이론적 기반입니다. 현재 대부분의 계산 가능한 과정은 튜링 머신으로 시뮬레이션할 수 있습니다.