수학에 가우스, 오일러, 아벨이 있다면 전산학에는 튜링, 다익스트라, 크누스가 있을 것이다. (순전히 제가 지어낸 비유입니다. 타잔도 있고 폰노이만도 있고...) 전산학의 노벨상이라고 불리는 상이 튜링 어워드일 정도로 튜링 선생님께서는 실로 대단한 업적을 이룩하셨다.

튜링은 20세기 초, 컴퓨터라는 것이 전무한 시절, 계산을 해주는 일반적인 기계를 정의하고, 여기에서 어떻게 주어진 문제를 푸는가를 최초로 정형화하고 이론화한 사람이다. 지금 내가 컴퓨터에서 이렇게 블로깅을 할 때, 컴퓨터 내에는 1초에 수십 억번의 산술 및 논리적인 계산이 이루어진다. 이러한 작은 연산들이 모여 거시적으로 게임도 하고 인터넷도 하는 것이다.

튜링은 컴퓨터와 인공지능을 언급하면서 튜링 테스트라는 것을 정의하였다. 약간 현대식 버전으로 각색하면 이렇다. 당신이 지금 두 명의 사람/컴퓨터와 채팅을 한다. 대화를 계속 주고 받을 때, 만약 당신이 누가 사람이고 누가 컴퓨터인지 모른다면, 이 때 컴퓨터는 인간과 동등하게 간주한다고 볼 수 있다.

즉, 튜링 테스트는 기계의 지능을 테스트하여 기계와 사람을 구분하는 테스트다.



아마 여러분께서는 이러한 것을 한번은 봤을 것이다.
구글에서 따온 장면인데, 상대방의 이메일 주소를 알려면 저렇게 주어진 문제를 풀어야 한다. 저렇게 문제를 푸는 이유는 스패머때문이다. 이메일 무단 수집기가 자동으로 이메일을 수집하는 것을 막기 위해서, 반드시 사람일 때만 이메일을 알려줘야한다. 따라서 이번에는 튜링 테스트와 반대로, 어떤 문제를 줘서 기계인지 사람인지를 알아내는 것이 이러한 문제의 목적이라 할 수 있다.

저런 비비꼬아진 글씨를 조합해서 질문을 던져 사람인지 확인하는 시스템을 캡차 CAPTCHA라고 한다. CAPTCHA는 Completely Automated Public Turing test to tell Computers and Humans Apart 라는 아주 긴 제목의 약어이며 미국 카네기 맬론 대학교에서 만든 시스템이다.

일반적인 컴퓨터의 문자 인식 능력으로는 저렇게 복잡하게 꼬아지고 배경이 복잡한 경우에는 제대로 인식하지 못한다. 즉, 이런 기술적인 한계를 이용해서 사람만이 풀 수 있는 문제를 내는 것이 그 목적인 것이다.



그러나 캡차가 나온 것도 2000년, 그 사이에 컴퓨터가 얼마나 똑똑해졌는지 보자. 벌써 2003년에 컴퓨터는 이 정도로 캡차를 뚫을 수 있었다. [2]
이렇게 나가다보면 언젠가 캡차는 뚫릴 것이고, 이에 대항한 또 다른 인간/기계 구분 방법이 나올 것이다. 이렇게 나가다가 결국 인공지능이 인간 수준까지 발전한다면 그 때는 어떻게 할까?



재밌는 캡차 중 하나, 왜 힘들게 덧셈을 시켜. 5+3도 계산기를 누르는 나로서는 여간 벅찬 문제가 아닐 수 없다.
[1] http://en.wikipedia.org/wiki/CAPTCHA
[2] http://www.cs.sfu.ca/~mori/research/