튜링머신

소개

튜링머신 레포트

목차

1. 튜링머신의 고안자
2. 튜링머신의 정의
3. 튜링머신의 특징
4. 튜링머신의 의미
- 기계가 쉽게 판독한다는 의미 -
- 인간이 쉽게 판독한다는 의미 -

본문내용

1. 튜링머신의 고안자
수학자이자 과학자인 알란 튜링(Alan M.Turing)은 제2차 세계대전을 승리로 이끄는 데 크게 기여한 전쟁 영웅이었을 뿐만 아니라 컴퓨터의 아버지, 세계 최초의 해커, 인공 지능(AI; Artificial Intelligence)이라는 최초의 개념을 생각해 낸 사람이다. 튜링은 인도 식민지의 영국 공무원이었던 인도의 차트 라프루에서 임신한 어머니가 영국 런던 패딩턴(Paddington)
으로 돌아와 1912년 6월 23일 태어났다. 1931년 학교를 졸업한 튜링은 1935년 케임브리지 대학 킹스 칼리지에서 수리논리학을 공부하며 <계산 가능한 수와 결정할 문제>라는 제목의 논문을 썼다. 그는 이 논문에서 고정되고 명백한 과정으로 풀 수 없는 수학 문제들이 있음을 증명했다. 이는 훗날 컴퓨터 이론의 발전에 이정표가 되었고, 오늘날 `튜링 머신`으로 알려진 개념의 기초가 되었다. 1936년부터 미국 프린스턴 대학으로 건너간 튜링은 이 논문이 출판된 이듬해인 1938년 미국 프린스턴 대학에서 수학 박사 학위를 받고 프린스턴 대학에서 수학하던 시절 27살의 튜링은 오늘날 현대 컴퓨터의 모델이라고 할 수 있는 ‘튜링머신’을 수학적으로 고안해낸다.
1943년 12월 튜링은 콜로서스(거인; Colossus)라는 세계 최초의 연산 컴퓨터를 만들어 내고, 그가 보인 컴퓨터 설계와 프로그램 분야에 있어서의 성과는 컴퓨터 기술에 대한 혁명적 성과였으며, 이때부터 그는 `생각하는 기계`로서의 컴퓨터의 가능성을 제안했다. 그는 프로J `생각`이란 것을 할 수 있게 되리라는 것이었다. 그는 1950년

참고자료

· Peter Linz, [형식 언어와 오토마타], 장직현외 공역, 사이텍미디어, 2001
· 원유헌, [프로그래밍 언어론], 정익사, 2005
· 폴 러셀, [The Gay 100 1.2], 이현숙 옮김, 사회평론, 1996