앨런 튜링

1912년 영국 런던에서 태어났다. 어린 시절부터 수학과 과학 분야에서 뛰어난 재능을 보였으며, 16세에 고등 수학 학습을 완료하고 케임브리지 대학교에 입학하여 수학을 전공하였다. 1936년 발표한 논문 〈계산 가능한 수에 관하여, 결정문제의 응용〉에서 현대 컴퓨터의 논리적 모델이 되는 **튜링 머신(Turing Machine)**을 제안하였다.

튜링 머신은 다음과 같은 가상의 장치로 정의된다.

• 기호를 쓰고 지울 수 있는 무한히 긴 테이프
• 테이프의 기호를 읽고 쓰는 헤드
• 장치의 상태를 기록하는 상태 기록기
• 수행할 동작을 지시하는 명령표

이는 복잡한 계산과 논리 문제를 처리할 수 있는 보편적 계산 기계의 개념을 정립하여 이론 컴퓨터 과학의 시초가 되었다.

제2차 세계대전이 발발하자 튜링은 영국 정부의 암호해독반이 있는 블레츨리 파크에 합류하였다. 당시 독일군은 회전판을 기반으로 한 전자기계식 암호 장비인 **에니그마(Enigma)**를 사용하고 있었다. 에니그마는 조합 가능한 암호의 수가 약 $1.59 \times 10^{20}$개에 달하여 해독이 매우 어려웠다.

튜링은 암호 해독용 기계인 **봄브(Bombe)**를 제작하여 에니그마의 설정을 빠르게 찾아내는 데 성공하였다. 이 업적은 연합군이 전쟁에서 승리하는 데 결정적인 역할을 하였으며, 전쟁 기간을 단축시킨 것으로 평가받는다.

1950년 철학 저널 《마인드》에 〈계산 기계와 지성〉이라는 논문을 발표하며 기계의 사고 가능성을 탐구하였다. 그는 기계가 인간과 얼마나 유사하게 대화할 수 있는지를 기준으로 지능을 평가하는 **튜링 테스트(Turing Test)**를 제안하였다.

또한 그는 영국 국립물리학연구소에서 초기 컴퓨터인 ACE(Automatic Computing Engine)를 설계하며 하드웨어 발전에도 기여하였다.

1952년 당시 영국에서 범죄로 취급되던 동성애 혐의로 기소되어 유죄 판결을 받았다. 그는 감옥에 가는 대신 화학적 거세 처분을 받았으며, 1954년 41세의 나이로 사망하였다. 사인은 사이안화 칼륨 중독으로 밝혀졌으며, 자살로 추정되나 명확한 근거에 대해서는 논란이 있다.

사후 그의 업적은 재조명되었다. 1966년부터 컴퓨터 과학 분야의 최고 권위 상인 튜링상이 제정되었다. 2013년 엘리자베스 2세 여왕은 튜링의 동성애 죄를 사면하고 무죄를 선언하였다. 2021년 영국 중앙은행은 그의 공로를 기려 50파운드 지폐의 인물로 앨런 튜링을 선정하였다.