[앨런 튜링] 튜링머신

소개

컴퓨터과학개론과목에서 A+ 받은 레포트입니다.

목차

1. 튜링 머신의 배경
가. 튜링 머신을 고안한 앨런 튜링(Alan Turing)
나. 튜링 머신(Turing Machine)
다. 튜링 머신의 영향
라. 튜링 머신의 특성
마. 실제 기계와의 비교

2. 튜링 머신의 구조 및 동작원리
가. 튜링 머신의 구조 및 구성요소
나. 튜링 머신의 동작원리
다. 범용 튜링 머신(Universal Turing Machine)
라. 튜링 머신의 한계

3. 튜링 머신에서 현대의 컴퓨터로의 발전
가. 튜링 머신에서 현대의 컴퓨터로의 발전

4. 마치며

5. 참고 문헌

본문내용

1. 튜링 머신의 배경
가. 튜링 머신을 고안한 앨런 튜링(Alan Turing)
1930년대, 겨우 20대였던 앨런 튜링은 현대 컴퓨터와 프로그램이 동작하는 원리가 설명된 추상적인 수학 모델을 세상에 내놓았다. 바로 ‘튜링 머신 (Turing Machine)’ 이다. 그는 수학자이기에 컴퓨팅에 대한 자신의 가설을 수학적으로 증명하는데 집중하였다. 튜링 머신 또한 단지 계산 가능한 함수 (computable function)를 정의하기 위한 수단으로서 고안해낸 것이다. 하지 만 그 여파는 대단하여 지금까지도 컴퓨터 산업에 큰 영향을 미치고 있다.

나. 튜링 머신(Turing Machine)
알고리즘을 수학적이고 기계적인 절차들로 분해하여 동작할 수 있는 컴퓨터의 실행과 저장에 관한 추상적인 모델이다. 튜링 머 신은 애초에 무엇이 계산되어질 수 있는지에 대한 범위를 규정 하기 위해 정의 되었다. 튜링 머신을 소개한 논문을 한마디로 요약하면 이렇다. "만약 튜링 머신에 의해 계산될 수 있으면 그 함수는 계산 가능하다." 튜링 머신의 실행이 중간에 멈추 지 않고 끝까지 실행되는 경우를 계산 가능하다고 정의한 것 이다.

참고자료

· http://egloos.zum.com/jkwave/v/1376184 [마소 2008년 1월] 누가 컴퓨터의 심장을 만들었는가.
· http://www.dt.co.kr/contents.html?article_no=2008012902011760739001 [알아봅시다] 앨런튜링과 튜링머신
· http://navercast.naver.com/contents.nhn?rid=22&contents_id=4848&category_type=series [튜링 기계]
· http://blog.naver.com/gi_sik_in/140207992192 [송선생의 이야기] 튜링 기계에 대해서
· http://ko.wikipedia.org/wiki/%ED%8A%9C%EB%A7%81_%EA%B8%B0%EA%B3%84#.EC.A0.95.EC.9D.98 [위키 백과] 튜링머신
· http://www.aistudy.com/computer/turing_machine.htm [Turing machine]
· http://www.i-programmer.info/babbages-bag/23-turing-machines.html [What is a Turing machine?]
· https://mirror.enha.kr/wiki/%ED%8A%9C%EB%A7%81%20%EB%A8%B8%EC%8B%A0 [튜링머신]
· http://terms.naver.com/entry.nhn?docId=840620&cid=50376&categoryId=50376 [네이버 지식백과] 범용 튜링 머신 [universal Turing machine] (컴퓨터인터넷IT용어대사전, 2011.1.20, 일진사)