[ 튜링 머신 ] - 060501 
 수학자 튜링 은 인간 이 의식 적 으로 하 는 정보 처리 인 사고 과정 을 연구 하 여 , 그 원리 를 규명 하 려 하 였 다 . 그 는 순서 에 의해 계산 이나 논리 조작 을 행하 는 알고리즘 에 착안 하 여 이 를 실행 하 는 장치 로써 튜링 머신 이 라는 가공 의 기계 를 고안 하 였 다 . 그 결과 만능 튜링 머신 이 라는 것 이 있 고 , 어떤 알고리즘 도 이 기계 를 사용 하 여 실행 할 수 있 음 을 보였 다 . 현재 의 용어 로 표현 하 면 프로그램 과 데이터 를 기계 에 주 면 어떤 알고리즘 도 실행 가능 하 다는 것 이 다 . 이 처럼 튜링 머신 에 의한 직렬 방식 기계 계산 의 만능 성 을 보여줌 과 동시 에 , 튜링 은 그 한계 도 명확히 했 다 . 즉 , 함수 중 에 는 튜링 머신 으로 계산 불 가능 한 함수 , 알고리즘 으로 는 풀 수 없 는 문제 가 있 음 을 보였 다 . 튜링 머신 인 컴퓨터 는 1940 년 대 전자 기술 을 사용 하 여 기술 적 으로 실현 되 었 다 . 그러나 정보 원리 는 그 이전 에 명확히 정립 되 어 있 었 다 . 직렬 정보 처리 의 기초 이론 위 에 알고리즘 이론 , 언어 이론 , 데이터베이스 의 이론 등 을 포함 하 는 컴퓨터 과학 이 탄생 하 였 고 , 그 위 에 추가 된 것 이 인공지능 이 다 . 
 튜링 머신 은 1936 년 에 Alan M . Turing 이 고안 한 추상 적 기기 로서 이 는 매우 단조 로우 면서 도 충분 한 기억 장소 와 처리 시간 이 주어진다면 , 모든 문제 를 해결 할 수 있 는 알고리즘 이 주어지 는 한 , 문제 를 일반 적 으로 처리 할 수 있 는 도구 로 사용 할 수 있 음 을 일찍 부터 인정받 고 있 다 . 이것 은 곧 일반 목적 에 사용 될 수 있 는 범용 컴퓨터 의 이론 적 원형 ( prototype ) 으로 정의 될 수 있 음 을 의미 한다 . 
 따라서 튜링 머신 은 범용 컴퓨터 의 이론 적 인 시조 로서 컴퓨터 의 제반 분야 에 영향 을 미치 었 고 , 기계어 가 아닌 프로그래밍 언어 의 사용 에 대한 기본 생각 을 제공 하 게 되 었 으며 , 프로그램 의 내장 방식 ( stored program ) 이 가능 해졌으며 , 계산 에 있 어서 재귀 적 함수 ( recursive function ) 를 제공 하 여 효율 적 인 계산 기능 을 표현 할 수 있 게 했으며 , 이진 코드 ( binary code ) 의 사용 을 실현 케 하 였 다 . 
 이상 적 인 가공 의 기계 . 모든 것 을 해결 해 줄 수 있 을까 ? 
 ( 갑자기 왜 incredible machine 이 생각난 걸까 . ..-_- a ) 
 : 나 도 저거 잼 있 게 했었 는데 ㅎㅎ ( 0605011358 ) x 
 lono : ㅎㅎㅎ 정신없 지 *_* ( 0605011534 ) x 
 jjangtae 81 : 저게 뭔지 . .. 저 파이프 들 은 각각 이 요소 들 인가 ? ( 0605011647 ) x 
 lono : 저 위 의 그림 은 요절복통 기계 ( incredible machine ) 이 라는 게임 이 고 +_+ 저 요소 들 을 조합 해서 문제 를 풀 어 나가 는 게임 ! ( 0605020145 ) x 
 lono : 오토마타 안 듣 는데요 ㅋㅋ ( 0605020145 ) x 
 likeblue : 튜링 . . 나 에게 가장 낮 은 학점 을 제공 해 준 otl ( 0605181552 ) x 
 lono : 후후 후후 -_- 난 아직 장담 못 하 겠 구만 . .. ㅡ _ ㅡ ( 0605182311 ) x