Turning machine에 대하여 논하여라.

소개글

컴퓨터-인공지능

목차

1.Turning machine이란?
가. 튜링머신의 구조 및 구성요소
나. 튜링머신의 기능
2.Turning machine이 인공지능에 미친 영향
3.Turning machine을 인공지능에서 언급하는 이유
가. 정보처리방식에서의 직렬과 병렬
나. 직렬 정보처리의 원리-현재의 컴퓨터

본문내용

Turning machine이란?
그는 순서에 의해 계산이나 논리조작을 행하는 알고리즘에 착안하여 이를 실행하는 장치로써 튜링 머신이라는 가공의 기계를 고안하였다. 그 결과 만능 튜링 머신이라는 것이 있고, 어떤 알고리즘도 이 기계를 사용하여 실행할 수 있음을 보였다. 현재의 용어로 표현하면 프로그램과 데이터를 기계에 주면 어떤 알고리즘도 실행 가능 하다는 것이다. 이처럼 튜링머신에 의한 직렬방식 기계 계산의 만능 성을 보여줌과 동시에, 튜링은 그 한계도 명확히 했다. 즉, 함수 중에는 튜링머신으로 계산 불가능한 함수, 알고리즘으로는 풀 수 없는 문제가 있음을 보였다. 튜링머신인 컴퓨터는 1940년대 전자기술을 사용하여 기술적으로 실현되었다. 그러나 정보 원리는 그 이전에 명확히 정립되어 있었다. 직렬 정보처리의 기초이론위에 알고리즘 이론, 언어이론, 데이터베이스의 이론 등을 포함하는 컴퓨터과학이 탄생하였고, 그 위에 추가된 것이 인공지능(AI)이다.
튜링머신은 1936년에 Alan M. Turing이 고안한 추상적 기기로서 이는 매우 단조로우면서도 충분한 기억장소와 처리시간이 주어진다면, 모든 문제를 해결할 수 있는 알고리즘이 주어지는 한, 문제를 일반적으로 처리할 수 있는 도구로 사용할 수 있음을 일찍부터 인정받고 있다. 이것은 곧 일반목적에 사용될 수 있는 범용 컴퓨터의 이론적 원형(prototype)으로 정의될 수 있음을 의미한다.

[그림]에서 보다시피, 튜링 머신 그 자체는 실제 기계가 아니라 수학 원리로 구성된 가상 기계이다.
구성요소[1] 테이프(tape) : 사각형의 셀들이 일렬로 나열되어 있다. 각 셀들 안에는 한정된 심볼(숫자나 문자)이 들어간다. 테이프의 길이는 무한정이다.

참고 자료

http://www.zdnet.co.kr,
야후! 백과사전,
http://blog.naver.com/jkjang46.do?Redirect=Log&logNo=40002003851,
http://bms.unionsteel.co.kr/union/webzine/union/etc_040304.
asp,http:
www.ptuniv.ac.kr/~dhyang/lectures/formallanguage/at/auto9.hwp
http://cafe.naver.com/sylee999.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=27
http://blog.naver.com/elysionfv.do?Redirect=Log&logNo=100003086370
http://cafe.naver.com/sylee999.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=27
http://ironphoenix.org/