알란튜링 튜링머신

목차

컴퓨터의 아버지, 세계 최초의 해커, 알란 튜링
악마의 발명품, 에니그마를 해독하라
블레츨리 파크의 천재들, 그 중에서도 가장 빛난 천재 - 알란 튜링
승전으로 이끈 영웅, 인공지능(A.I)의 아버지 그러나 동성애자
알란 튜링의 자살, 사회의 살해
알란 튜링
Turing Machine
Automata

본문내용

튜링 기계의 정의

튜링 기계는 임시 저장장소가 테이프인 오토마타이다. 이 테이프는 셀들로 나뉘어 있고, 각 셀은 한 개의 심볼을 저장할 수 있다. 이 테이프와 관련해서 읽기-쓰기 헤드(read-write head) 가 있다. 이 읽기-쓰기 헤드는 테이프에서 왼쪽 또는 오른쪽으로 움직일 수 있고 각 이동마다 하나의 심볼을 읽고 쓸 수 있다. 계산 이론 개요의 일반적인 구조로부터 약간 벗어나기 위하여, 튜링 기계로 사용하는 오토마타는 입력 파일이나 특별한 출력장치를 갖지 않을 것이다. 필요한 입력과 출력은 테이프에서 이루어질 것이다. 우리는 나중에 세가지 기초개념에 있는 이러한 일반적인 모델에 대한 수정이 별로 중요하지 않다는 것을 살펴볼 것이다. 우리는 우리가 내리려는 결론에 아무 영향을 주지 않고서 입력 파일이나 특별한 출력 장치를 유지할 수 있다.

참고 자료

Alan ruring에 관한 내용 : http://www.aistudy.co.kr/linguistics/turing_machine.htm

Turing machine의 정의 및 설명 : http://windshoes.hihome.com/person-turing.htm