AI도 결국 if문의 후손이다

시민 앱 제작 6차시 — 조건문 설계의 원천기술

에니그마: 풀 수 없는 암호

제2차 세계대전, 나치 독일은 에니그마(Enigma)라는 암호 기계를 사용했습니다. 에니그마의 설정 조합은 약 158,962,555,217,826,360,000가지. 매일 자정에 설정이 바뀌었으므로, 사실상 해독 불가능했습니다.

영국 정부는 블레칠리 파크(Bletchley Park)에 수학자, 체스 챔피언, 언어학자 등 최고의 두뇌를 모았습니다. 그중 한 명이 앨런 튜링(Alan Turing, 1912~1954)이었습니다.

튜링의 통찰: "기계가 판단할 수 있다면"

튜링은 에니그마를 사람의 머리로 풀려 하지 않았습니다. 대신 "기계가 스스로 판단하게 하자"는 발상을 합니다. 그가 만든 기계 "봄브(Bombe)"는 가능한 설정을 하나씩 시도하되, 모순이 발견되면 그 경로를 버리고 다음으로 넘어가는 방식으로 작동했습니다.

튜링 머신: 모든 컴퓨터의 청사진

사실 튜링은 전쟁 전인 1936년에 이미 "튜링 머신"이라는 이론적 모델을 발표했습니다. 무한히 긴 테이프, 읽기/쓰기 헤드, 그리고 상태 전이 규칙으로 구성된 이 가상의 기계는 놀랍게도 현대 컴퓨터가 할 수 있는 모든 계산을 수행할 수 있습니다.

튜링 머신의 핵심은 "현재 상태와 입력에 따라 다음 행동이 결정된다"는 것입니다. 이것이 프로그래밍의 가장 기본적인 구조인 조건문(if/else)의 수학적 기초입니다.

if문: 단순하지만 무한한 가능성

이 단순한 구조의 조합만으로 자율주행차가 운전하고, AI가 바둑을 두고, 넷플릭스가 영화를 추천합니다. ChatGPT도 본질적으로는 수십억 개의 조건 판단을 매 응답마다 수행합니다.

튜링의 비극과 유산

전쟁 영웅이었지만, 튜링은 당시 영국 법률에 의해 동성애 혐의로 기소되어 화학적 거세를 선고받았고, 1954년 41세의 나이로 세상을 떠났습니다. 2013년 영국 여왕이 공식 사면했고, 2021년부터 영국 50파운드 지폐에 그의 초상이 실려 있습니다.

컴퓨터 과학계의 노벨상으로 불리는 "튜링상(Turing Award)"은 그의 이름을 딴 것입니다.