튜링 머신은 알랜 튜링이라는 사람이 소개한 개념입니다. 그가 소개한 이 머신은 현재 현시대의 대부분의 컴퓨터에 적용되어 쓰이고 있다.
튜링 머신의 기본 개념은 현시대의 우리가 보는 관점에서는 대단한 간단하다. 대략 사람과 한장의 종이를 생각해보자.
종이에는 우리가 행해야할 과정에 관한 약속들이 적혀 있는 부분, 그리고 그 과정을 통해서 바꾸어야할 내용이 적혀있는 부분이 존재한다.
우리는 이 종이의 약속이 적혀있는 순서대로 내용을 바꾸면서 진행을 해 나간다.
우런 단순한 과정을 통해서 결과값으로 우리가 필요로 하는 내용을 얻을 수 있을 것이다.
이것이 튜링머신의 기본적인 개념이다.

참조) Turing Award : 알랜 튜링의 업적을 기리기 위해서 제정한 상으로, 컴퓨터 공학분야의 노벨상이라 칭해짐.
http://www.acm.org/awards/taward.html 에서 수상자를 확인 가능. 보면 알겠지만 우리가 알만한 사람은 한번씩들 다 받았다. ㅡ.ㅡ;;

http://ironphoenix.org/tril/tm/