튜링 테스트

개념
튜링 테스트(Turing test) - 기계가 인간과 얼마나 비슷하게 대화할 수 있는지를 기준으로 '기계에 지능이 있는지를 판별하고 자 하는 테스트

Ⅰ. 기계사고 능력 판별 튜링 테스트의 개요

       가. 튜링 테스트(Turing test)의 개념

- 기계가 인간과 얼마나 비슷하게 대화할 수 있는지를 기준으로 '기계에 지능이 있는지를 판별하고자 하는 테스트

- 주어진 문제 해결적 사고 상황에서 판단자가 기계(컴퓨터)의 출력과 사람의 출력을 구별할 수 없다면, 그 기계는 인간과 같은 사고를 하였다고 규정할 수 있음

- 인공지능의 선구자 앨런 튜링(Alan Turing)은 논문 ”계산 기계와 지능”에서 컴퓨터가 지능적인 행위를 수행하였는지를 판단하기 위해 테스트 소개

나.튜링테스트 원리

- 기계가 지능을 가질 수 잇는지를 판별하고자 하는 일종의 게임 형식

- 사람과 기계는 서로 다른 방에 격리되어 텔레타이프로 교신

- 사람은 질문을 통하여 기계라는 것을 밝히고자 하며, 기계는 답변을 통해 사람으로 하여금 자신이 진짜 인간이라고 믿게 함

- 기계가 게임에서 이긴다면 그 기계는 인공지능을 가진다고 할 수 있음

Ⅱ. 튜링 테스트의 동작 절차

가. 튜링 테스트의 절차

개념도

단계

절차 내용

1

차단된 2개의 방에 한쪽에는 텔레타이프(teletype)와 피실험자 A가 있고, 다른 한쪽의 방에는 텔레타이프와 피실험자 B 및 자연 언어 시스템으로 구성

2

피실험자 A는 텔레타이프를 통하여 다른 방의 피실험자 B 혹은 시스템 중 어느 쪽과도 대화가 가능

3

피실험자 A에게는 대화의 상대가 피실험자 B인지 시스템인지 모르도록 함

4

피실험자 A와 피실험자 B 사이에는 서로를 알리는 어떠한 방법도 없음

5

격리된 다수의 심사위원이 A,B중 어느 쪽이 사람인지에 대한 평가를 함

Ⅲ. 튜링 머신, 튜링 완전성, 튜링 완전 언어의 개념

구분

개념

튜링 머신

Turing Machine

- 이론 전산학의 용어로, 긴 테이프에 쓰여 있는 여러가지 기호들을 일정한 규칙에 따라 바꾸는 기계를 말하며, 계산하는 기계를 대표하는 기계 장치

튜링 완전성

Turing Completeness

어떤 프로그래밍 언어나 추상 기계가 튜링 기계와 동일한 계산 능력을 가진다는 의미이다. 이것은 튜링 기계로 풀 수 있는 문제, 즉 계산적인 문제를 그 프로그래밍 언어나 추상 기계로 풀 수 있다는 의미

튜링 완전 언어

Turing Completeness

Language

튜링머신에 넣어야할 알고리즘을 만들 수 있는 언어

계산 가능한 모든 문제를 풀 수 있도록 하는 알고리즘을 만들기 위해서 충족되어야할 조건이 있다.

1) 프로세스를 충분히 분할할 수 있을 만큼 작은 단위를 사용할 수 있어야 한다.

2) 조건설정과 반복 명령어가 있어야 한다.

if (조건문) + for/while 등 (루프문) = 무한루프(반복)가 가능 = 문제를 풀 때까지 영원히 멈추지 않는 알고리즘 설계가능

(참고) 튜링 머신의 상태는 유한 오토마타로 표현 가능함

댓글