EN

시간의 강 — 기호가 기계가 되기까지 — 쓰인 절차에서 저장 프로그램까지

1 / 16약 825년바그다드근거: 저술

알콰리즈미 — 계산을 따라 할 절차로 쓰다

상징: 쓰고 읽힌 기록을 올려 둔 책상시대 구간: 500–1449년장소 풍경: 티그리스 강변 · 대추야자 · 평원

알콰리즈미는 인도식 숫자로 사칙을 하는 방법을 아랍어 독자가 순서대로 따라 할 수 있게 정리했다. 원문은 소실됐고 정확한 집필 연도도 알 수 없지만, 후대 라틴어판에 남은 그의 이름 Algoritmi는 “algorithm”의 어원이 됐다.

장면 전체 읽기
실제 지도에서 보기

드래그해 둘러보기 · ← / → 장면 이동

공간·인지 아틀라스 · 여덟 번째 항로

시간의 강 — 기호가 기계가 되기까지 — 쓰인 절차에서 저장 프로그램까지

컴퓨터는 어느 날 한 사람이 발명한 상자가 아닙니다. 사람이 읽던 계산법, 손으로 넘기던 올림, 국가가 분류한 카드, 논리식, 릴레이의 열림과 닫힘, 메모리 속 명령이 서로 다른 도시와 제도에서 차례로 새로운 물질을 얻었습니다.

이 항로에서 붙잡을 질문

사람이 이해하고 따라 하던 절차는 어떤 층을 거쳐 기계가 실행하고 다시 사람이 검증할 수 있는 프로그램이 되었을까요?

이 강이 주장하지 않는 것

이 강은 실제 지리가 아닙니다. 강을 따라 내려간 거리는 흐른 시간이고, 세기가 흐르는 동안 빛이 새벽에서 황혼으로 바뀝니다. 비석 곁의 사물은 사건의 종류와 그 세기 구간에 수학을 쓰고 계산한 방식을 상징할 뿐 실제 유물을 재현하지 않습니다. 정거장 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리를 개략으로 따르고, 대표 건축은 그 해에 이미 서 있던 것만 세웁니다. 장면마다 실제 장소와 근거를 그대로 두었으니, 어디서 일어났는지는 지도에서 읽어 주세요. 지도 선은 바그다드의 한 원고가 맨체스터의 회로로 그대로 이동했다는 증거나 문명·국가의 우열 순위가 아닙니다. 번역과 독립 발견, 미완성 설계와 작동 기계, 수학적 모형과 공학적 구현, 개인 저술과 팀 노동을 비교하기 위한 관객의 편집 경로이며, 각 핀이 실제 위치 근거와 주장 한계를 따로 밝힙니다.

이 강에서 보이는 것

하늘의 도해
되풀이하는 절차의 흐름도
강의 들머리에 선 상징물
맞물린 톱니바퀴
정거장 둘레의 실제 장소
비석 둘레의 땅은 그 장면이 일어난 실제 장소의 자연·지리(바다·호수, 평야·구릉·산, 땅빛, 흔한 나무)를 따르고, 그 장소를 이루는 지형이 있으면 뒤편에 세웁니다(화산·설산·화강암 봉우리·대지·사구·피오르·섬·바위 언덕·협곡·황토 계단). 정거장 가까운 물은 그곳 강·바다의 물빛을, 안개는 그곳 기후의 빛을 띱니다. 비석 머리의 작은 지구본이 그 위치와 앞 장소에서 온 길을 보여 줍니다. 그 도시의 대표 건축이 장면의 해에 이미 서 있었다면 정거장 뒤편에 도식적인 실루엣으로 솟고 카드에 이름을 적습니다. 땅은 오늘의 지형과 기후대를 따른 개략이고, 실루엣은 실측 복원이 아닙니다. 정거장 사이의 강은 여전히 상징입니다.
정거장마다 선 도해판
판마다 그 장면의 수학을 그렸습니다. 배가 닿으면 작도가 그려지고 핵심 결과가 붉게 떠오릅니다. 도해는 설명을 위한 도식이며 당시의 원본 그림이 아닙니다.
둑을 따라 바뀌는 세기 구간
  • 500–1449년 · 돌 비석 · 종이 등롱 · 외아치 돌다리 · 물레방아와 마을 · 삼각돛배
  • 1450–1749년 · 대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선
  • 1750–1899년 · 주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선
  • 1900–1969년 · 콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기

세기 구간이 바뀌는 자리에서는 배가 새 구간의 다리 밑을 지나갑니다. 마을·방아·공장·송전탑·빌딩은 그 세기의 기술을 상징할 뿐, 실제 장소나 특정 건축 양식이 아닙니다.

항해 일지

  1. 01약 825년바그다드(근거: 저술)

    알콰리즈미 — 계산을 따라 할 절차로 쓰다

    알콰리즈미는 인도식 숫자로 사칙을 하는 방법을 아랍어 독자가 순서대로 따라 할 수 있게 정리했다. 원문은 소실됐고 정확한 집필 연도도 알 수 없지만, 후대 라틴어판에 남은 그의 이름 Algoritmi는 “algorithm”의 어원이 됐다.

    잠깐 멈춰 묻기
    계산을 잘하는 사람의 솜씨를, 그 사람 없이도 다른 독자가 재현할 수 있는 순서로 쓸 수 있을까요?
    생각이 달라진 점
    인도식 자릿값 숫자로 덧셈·뺄셈·곱셈·나눗셈을 수행하는 동작을 순서 있는 글로 정리하면서 계산은 답만이 아니라 반복 가능한 절차가 되었습니다. 여기서의 절차는 현대 프로그래밍 언어나 추상적 알고리즘 정의와 같지 않지만, 사람이 따르는 규칙을 지식의 단위로 만든 중요한 층입니다.
    말할 수 없는 것
    원 아랍어 산술서는 남아 있지 않고 집필 연도도 정확하지 않아 c. 825를 편집 기준점으로 썼습니다. 알콰리즈미가 모든 알고리즘이나 십진 숫자를 단독 발명했다는 뜻도, 현대 코드를 썼다는 뜻도 아닙니다.
    이 장소
    9세기 바그다드의 아바스 궁정, 행정 계산, 번역·필사 문화는 여러 수 체계와 천문·산술 문헌을 비교하고 새 독자를 위한 계산서를 만들 조건을 제공했습니다. 한 건물인 ‘지혜의 집’에서 모든 일이 일어났다고 단정하지 않습니다. (티그리스 강변 · 대추야자 · 평원 · 33.3°N 44.4°E)
    강 위의 도해
    번호 붙은 글줄을 따라 자릿값 칸의 두 수를 오른쪽 자리부터 차례로 합하고 올림을 넘겨 답을 얻는다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 500–1449년 (돌 비석 · 종이 등롱 · 외아치 돌다리 · 물레방아와 마을 · 삼각돛배)
    지도에서 읽기
  2. 02약 1150년톨레도(근거: 번역)

    라틴어 *Algoritmi* — 이름이 방법을 가리키다

    12세기 이베리아의 다언어 번역망에서 알콰리즈미의 산술 전통은 여러 라틴어 판본과 개작으로 새 독자를 만났다. 약 1150년은 편집 기준점이며, 톨레도의 단 한 기관·역자·순간이 모든 유럽에 숫자와 절차를 한번에 전했다는 뜻은 아니다.

    잠깐 멈춰 묻기
    사람의 이름은 어떻게 다른 언어에서 누구나 배울 수 있는 계산법의 이름이 되었을까요?
    생각이 달라진 점
    라틴 독자들은 낯선 숫자 표기와 계산 동작을 번역·개작·주석하며 *Algoritmi*를 저자 이름과 계산 방식 양쪽으로 읽었습니다. 절차가 새 언어의 교재가 되면서 저자의 고유명은 점차 일반적인 방법을 가리키는 말로 이동했습니다.
    말할 수 없는 것
    c. 1150은 여러 판본을 한눈에 보기 위한 기준점입니다. 특정 톨레도 역자가 하나의 완성 원고를 옮겨 유럽 전체에 숫자와 알고리즘을 한 번에 전했다는 주장이 아닙니다.
    이 장소
    12세기 톨레도와 이베리아의 다언어 환경은 아랍어 과학 문헌, 라틴 독자, 유대·기독교·무슬림 지식인의 언어 능력이 만나는 여러 번역 관계를 만들었습니다. 현대적 중앙 번역학교 하나로 통합하지 않습니다. (타호강 굽이 · 깊은 협곡 · 올리브 · 39.9°N 4.0°W)
    강 위의 도해
    사라진 원본에서 갈라진 여러 판본이 그물처럼 이어지고, 어느 판본에서 따라 해도 같은 계산 답이 나온다.
    강 위의 표시
    마주 놓인 두 책 · 500–1449년 (돌 비석 · 종이 등롱 · 외아치 돌다리 · 물레방아와 마을 · 삼각돛배)
    지도에서 읽기
  3. 031642년루앙(근거: 주요활동)

    파스칼린 — 올림을 기어에게 맡기다

    19세의 파스칼은 노르망디에서 세무 업무를 하던 아버지를 돕기 위해 덧셈·뺄셈과 자릿수 올림을 톱니바퀴가 수행하는 기계를 만들었다. 현존 기계는 수작업 계산의 한 부분을 물질적 동작으로 옮긴 성공을 보여 주지만, 대량 보급된 범용 컴퓨터는 아니었다.

    잠깐 멈춰 묻기
    사람이 머릿속으로 기억하던 자릿수 올림을 톱니바퀴의 움직임에 맡기면 계산의 무엇이 달라질까요?
    생각이 달라진 점
    각 자리의 바퀴가 한 바퀴를 채울 때 다음 자리를 움직이게 해 올림을 물리적 상태 전이로 만들었습니다. 계산 규칙 일부가 기계 구조에 고정되면서 사용자는 매 단계의 중간값을 기억하는 대신 입력과 결과를 다루게 되었습니다.
    말할 수 없는 것
    1642는 초기 제작 기준이며 현존 기계의 제작 연대와 서로 다를 수 있습니다. 파스칼린은 덧셈·뺄셈의 일부를 자동화했지만 대량 보급된 범용 프로그램 컴퓨터가 아니고, 모든 기계식 계산기의 절대적 최초라는 순위도 붙이지 않습니다.
    이 장소
    루앙에서 세금을 징수하던 파스칼의 아버지가 반복하는 장부 계산은 정확한 덧셈·뺄셈을 기계화할 구체적 문제를 제공했고, 정밀 금속 가공과 특허 후원은 여러 시제품을 만들 조건이 되었습니다. (센강 굽이 · 활엽수 · 강 언덕 · 49.4°N 1.1°E · 랜드마크: 루앙 대성당 (1506년))
    강 위의 도해
    일의 자리 바퀴가 9에서 0으로 한 바퀴를 채우면 걸쇠가 십의 자리 바퀴를 한 칸(+1) 밀어 올림을 대신한다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1450–1749년 (대리석 비석 · 쇠 등롱 · 세 아치 다리 · 풍차와 시계탑 마을 · 범선)
    지도에서 읽기
  4. 041834년런던(근거: 주요활동)

    배비지 — 표 하나가 아닌 기계를 설계하다

    차분기관 사업이 멈춘 뒤 배비지는 약 1834년부터 천공카드로 명령을 입력하고, 수를 두는 store와 연산하는 mill, 반복·분기를 갖춘 해석기관을 구상했다. 특정 표만 만드는 기계에서 여러 절차를 받아들이는 설계로 질문이 바뀌었지만, 기계 전체는 그의 생전에 완성되지 않았다.

    잠깐 멈춰 묻기
    한 종류의 표를 만드는 기계가 아니라, 카드에 적힌 서로 다른 절차를 받아들이는 기계를 설계할 수 있을까요?
    생각이 달라진 점
    배비지는 수를 보관하는 *store*, 연산하는 *mill*, 천공카드 명령, 반복과 조건 분기를 구별하며 기계 구조와 수행할 절차를 분리했습니다. 특정 계산을 기어에 영구 고정하는 대신 명령 배열을 바꾸어 여러 계산을 표현하는 설계였습니다.
    말할 수 없는 것
    1834는 해석기관 구상이 분명해지는 시기이며 하나의 완성 설계일이 아닙니다. 생전에 전체 기계가 제작·실행되지 않았으므로 현대 컴퓨터와 닮은 구조적 발상과 실제 작동 성능을 구분합니다.
    이 장소
    런던의 왕립학회·정부 자금·정밀 공학자·인쇄된 수표 수요는 거대한 계산기 사업을 가능하게 했지만, 배비지와 정부·제작자 사이의 갈등과 비용은 완성도 가로막았습니다. 같은 도시는 설계와 미완성의 조건을 모두 보여 줍니다. (템스강변 · 활엽수 · 평지 · 51.5°N 0.1°W · 랜드마크: 세인트폴 대성당 (1710년), 런던탑 (1100년))
    강 위의 도해
    수를 쌓아 두는 기둥과 연산하는 바퀴 사이를 천공카드 사슬이 지휘하고, 되감기(반복)와 갈림(분기)이 붙는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  5. 051843년런던(근거: 출판)

    아다 러브레이스 — 기계와 프로그램을 따로 보다

    러브레이스는 메나브레아의 해석기관 글을 번역하며 원문의 세 배가 넘는 주석을 붙였다. 노트 G의 베르누이 수 명령표는 최초의 공개 컴퓨터 프로그램으로 흔히 읽히지만 배비지와의 협업과 ‘프로그램’의 정의를 두고 논쟁이 남는다. 더 확실한 도약은 기계가 수뿐 아니라 기호·글자·음악도 규칙으로 다룰 수 있다고 구분해 본 점이다.

    잠깐 멈춰 묻기
    아직 완성되지 않은 기계에 무엇을 시킬지, 기계 부품과 별개의 명령표로 설명할 수 있을까요?
    생각이 달라진 점
    러브레이스의 노트 G는 베르누이 수를 계산할 연산 순서와 중간 변수를 표로 배치해 기계와 수행 절차를 따로 읽게 했습니다. 더 넓게는 관계가 기호로 표현된다면 수뿐 아니라 문자나 음악도 기계 규칙의 대상이 될 수 있다고 보았습니다.
    말할 수 없는 것
    노트 G를 ‘최초 공개 컴퓨터 프로그램’으로 읽는 관점은 널리 쓰이지만 프로그램 정의와 배비지의 앞선 표, 협업 비중에는 논쟁이 있습니다. 러브레이스를 단독 발명가로 만들지도, 반대로 단순 필경사로 지우지도 않습니다.
    이 장소
    런던의 과학 사교망과 배비지와의 장기 협업, 프랑스어 논문의 영어 번역, Taylor의 *Scientific Memoirs* 출판은 미완성 기계의 설계를 공개 토론 가능한 텍스트로 바꾸었습니다. 계급 특권은 교육 접근을 열었지만 여성의 공식 직업 경로는 좁았습니다. (템스강변 · 활엽수 · 평지 · 51.5°N 0.1°W · 랜드마크: 세인트폴 대성당 (1710년), 런던탑 (1100년))
    강 위의 도해
    연산 순서와 쓰는 변수를 적은 명령표가 아직 없는 기계와 따로 서고, 규칙은 수·글자·음악에도 닿는다.
    강 위의 표시
    쌓아 둔 책 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  6. 061854년코크(근거: 저술)

    부울 — 추론을 대수로 계산하다

    코크의 교수였던 조지 부울은 《사고의 법칙》에서 명제와 분류의 결합을 기호 연산으로 다루었다. 이것은 전자 컴퓨터를 설계한 책이 아니라 ‘추론의 형식’ 자체를 계산 대상으로 바꾸려는 시도였다. 논리식이 열림·닫힘 회로와 만나는 다리는 83년 뒤 섀넌의 작업에서 보인다.

    잠깐 멈춰 묻기
    ‘그리고’, ‘또는’, ‘아니다’ 같은 추론의 형태를 수처럼 조합하고 계산할 수 있을까요?
    생각이 달라진 점
    부울은 명제와 집합의 결합을 기호와 연산 법칙으로 다루어 논리의 내용과 형식을 분리했습니다. 논리식은 아직 전선이 아니었지만, 추론을 조작·단순화·검산할 수 있는 대수적 대상으로 만든 덕분에 훗날 회로 설계와 만날 공통 언어가 생겼습니다.
    말할 수 없는 것
    부울은 전자 컴퓨터나 현대적인 2진 논리 게이트를 설계하지 않았습니다. 1854년의 기호 논리와 1937년의 릴레이 회로 사이에는 83년의 재해석과 독립적 공학 작업이 있습니다.
    이 장소
    새로 설립된 Queen's College Cork의 교수직은 독학자였던 부울에게 강의·연구 시간을 주었고, 런던과 케임브리지의 학술망·출판은 코크에서 쓴 작업을 더 넓은 독자에게 연결했습니다. (리강 가 · 활엽수 · 언덕 · 51.9°N 8.5°W · 랜드마크: 섄던 종탑(성 앤 교회) (1726년))
    강 위의 도해
    전체 1을 x와 1 − x, y와 1 − y로 나눈 칸에서 xy를 셈하고, x² = x 같은 연산 법칙으로 추론을 계산한다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  7. 071890년워싱턴 DC(근거: 주요활동)

    홀러리스 — 인구를 천공카드로 세다

    1880년 미국 인구조사는 집계에 거의 10년이 걸렸다. 1890년에는 사무원이 연령·성별·인종·국적 등의 응답을 카드의 구멍으로 옮기고, 홀러리스의 전기식 판독·계수·분류 장치가 이를 집계했다. 사람이 기계가 읽을 데이터로 바뀌었지만, 어떤 분류를 만들지는 여전히 국가가 정했고 사람의 천공·분류 노동이 필요했다.

    잠깐 멈춰 묻기
    수천만 명의 삶을 카드 구멍으로 바꾸면 무엇을 더 빨리 셀 수 있고, 무엇이 분류표 밖으로 사라질까요?
    생각이 달라진 점
    조사 답변을 미리 정한 위치의 구멍으로 부호화하고 전기 접촉으로 읽으면서 사람의 속성은 기계가 합산·분류할 수 있는 표준 레코드가 되었습니다. 알고리즘은 계산식뿐 아니라 자료 형식, 입력 노동, 분류 규칙, 기계 처리의 결합으로 넓어졌습니다.
    말할 수 없는 것
    기계가 조사 자체를 자동 수행한 것이 아닙니다. 사람이 방문·기록·천공·검사했고 국가가 범주를 정했습니다. 1890년의 속도 향상을 홀러리스 혼자나 장치 하나의 성취로만 돌리지 않습니다.
    이 장소
    워싱턴의 연방 인구조사국은 헌법상 반복되는 전국 조사, 대규모 예산, 이전 조사 지연이라는 압력을 한곳에 모았습니다. 국가 행정은 기계 시장을 만들었지만 인종·성별·시민권 같은 범주를 정하고 사람을 그 칸에 넣는 권력도 행사했습니다. (포토맥 강변 · 활엽수 · 낮은 구릉 · 38.9°N 77.0°W · 랜드마크: 미국 국회의사당 (1866년))
    강 위의 도해
    미리 정한 자리에 뚫린 구멍으로만 핀이 빠져 회로를 닫고, 그 전류가 계수기 바늘을 한 칸(+1) 움직인다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1750–1899년 (주철 명판 · 가스등 · 철골 트러스 다리 · 공장 굴뚝과 철도·증기기관차 · 증기선)
    지도에서 읽기
  8. 081928년괴팅겐(근거: 강의·재직)

    힐베르트·아커만 — 모든 논리 문제를 결정할 수 있을까

    《이론 논리의 기초》는 어떤 논리식이 항상 참인지를 유한한 연산으로 판정할 일반 절차가 있는지 물었다. 이 Entscheidungsproblem은 ‘기계적 방법’이 무엇인지 아직 정확히 정의되기 전에 제시된 야심찬 질문이었다. 괴팅겐 핀은 힐베르트 학파의 강의·연구 맥락이며, 책의 정확한 집필실이나 출판 도시를 뜻하지 않는다.

    잠깐 멈춰 묻기
    어떤 논리식이 항상 참인지, 생각의 요령이 아니라 유한한 규칙만으로 언제나 판정하는 절차가 있을까요?
    생각이 달라진 점
    힐베르트와 아커만은 ‘기계적으로 풀 수 있다’는 희망을 *Entscheidungsproblem*이라는 명시적 보편 문제로 만들었습니다. 계산 장치를 먼저 정한 것이 아니라, 어떤 입력에도 끝나고 예·아니오를 내는 결정 절차가 존재하는지 물어 훗날 계산 모형들이 답해야 할 목표를 세웠습니다.
    말할 수 없는 것
    결정 문제는 모든 수학 질문이 인간에게 쉬워질지를 묻는 말이 아니라 1차 논리의 보편 타당성을 유한 절차로 판정할 수 있는지 묻는 정확한 문제입니다. 1928년 질문, 1931년 불완전성, 1936년 계산 불가능성은 서로 연결되지만 같은 정리가 아닙니다.
    이 장소
    괴팅겐의 수학 연구소, 강의, 공리화 프로그램, 국제 학생망은 논리·기하·수론의 기초 질문을 공동 의제로 만들었습니다. 도시 핀은 힐베르트 학파의 연구·교육 환경을 가리키며 책의 정확한 집필실이나 출판 주소가 아닙니다. (숲 구릉 · 활엽수 · 작은 강 · 51.5°N 9.9°E · 랜드마크: 괴팅겐 천문대 (1816년))
    강 위의 도해
    어떤 논리식을 넣어도 유한한 단계 뒤 멈추고 참(✓)·아님(✗)을 내는 절차 상자가 있는지 묻는다(?).
    강 위의 표시
    강의대와 칠판 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  9. 091931년비엔나(근거: 주요활동)

    괴델 — 형식화가 자신의 한계를 보이다

    괴델은 자연수 산술을 표현할 만큼 강하고 효과적으로 공리화된 체계에는, 일정한 무모순성 가정 아래 체계 안에서 결정하지 못하는 문장이 생긴다는 것을 보였다. 또 그런 체계는 일반적으로 자신의 무모순성을 자신의 방법만으로 증명할 수 없다. 이것은 ‘모든 수학이 틀렸다’는 말도, 아직 정의되지 않은 모든 기계의 능력을 판정한 말도 아니다.

    잠깐 멈춰 묻기
    모든 산술 진리를 한 형식 체계의 공리와 규칙으로 증명하려 하면, 체계가 자기 문장을 부호화하는 순간 무엇이 남을까요?
    생각이 달라진 점
    괴델은 식과 증명을 자연수로 부호화해 산술 체계가 자신의 증명 가능성에 관해 말하도록 만들었습니다. 일정한 무모순성 조건 아래 충분히 강하고 효과적으로 공리화된 체계에는 참이지만 그 체계 안에서 증명할 수 없는 문장이 생기며, 체계는 일반적으로 자기 무모순성도 내부에서 증명하지 못합니다.
    말할 수 없는 것
    불완전성 정리는 ‘모든 수학이 불완전하거나 거짓이다’, ‘인간 정신은 모든 기계보다 강하다’, ‘컴퓨터는 생각할 수 없다’를 자동으로 뜻하지 않습니다. 적용되는 형식 체계의 강도·효과적 공리화·무모순성 조건을 함께 표시합니다.
    이 장소
    비엔나 대학과 수학 콜로퀴움, 빈 학단 주변의 논리·언어 토론은 괴델이 힐베르트 프로그램의 정확한 형식 도구를 익히고 결과를 발표·논의할 공동체를 제공했습니다. 정치적 불안과 반유대주의는 이 학술망을 곧 해체했습니다. (도나우 강변 · 활엽수 · 빈 숲 언덕 · 48.2°N 16.4°E · 랜드마크: 슈테판 대성당 (1433년))
    강 위의 도해
    식의 기호를 수로 바꿔 2ᵃ·3ᵇ·5ᶜ로 묶으면, 산술 안의 한 문장이 자기 증명 가능성을 가리키고 결정되지 않는다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  10. 101936년프린스턴(근거: 저술)

    처치 — 함수의 치환으로 계산을 정의하다

    알론조 처치는 람다 계산과 재귀 함수로 ‘효과적으로 계산 가능하다’는 말을 정형화하고, 일반 결정 문제에는 그런 절차가 없다는 부정 해답을 제시했다. 거의 같은 시기 튜링은 완전히 다른 기계 모형으로 같은 경계에 도달했다. 두 형식 모형이 같은 함수 분류를 계산한다는 것은 증명되지만, 직관적 효과 절차가 모두 그 분류에 든다는 Church–Turing 명제는 형식 정리와 구분해야 한다.

    잠깐 멈춰 묻기
    ‘효과적으로 계산할 수 있다’를 함수와 치환 규칙만으로 정의하면, 모든 논리 문제를 푸는 절차의 존재를 판정할 수 있을까요?
    생각이 달라진 점
    처치는 람다 정의 가능성과 재귀 함수로 계산 가능한 함수의 형식적 범주를 세우고, 그 범주 안에서 일반 결정 문제를 푸는 함수가 없음을 보였습니다. ‘기계적 방법’이라는 일상적 직관이 조작 가능한 수학 대상이 되면서 계산할 수 없는 문제도 정확히 증명할 수 있게 됐습니다.
    말할 수 없는 것
    람다 계산과 튜링 기계가 같은 계산 가능 함수를 표현한다는 것은 형식적 결과입니다. 직관적으로 효과적인 모든 절차가 이 범주에 들어간다는 Church–Turing 명제는 경험적·개념적 동일시이며 형식 체계 안의 정리와 구분합니다.
    이 장소
    프린스턴 수학과의 논리 세미나, *Annals of Mathematics*, 방문 연구자와 대학원생의 밀집은 처치·Kleene·Rosser의 형식 연구와 튜링의 후속 유학을 연결했습니다. 같은 장소는 한 사람의 단독 학파라기보다 서로 다른 계산 모형을 비교할 장이었습니다. (숲 · 활엽수 · 완만한 저지 · 40.4°N 74.7°W)
    강 위의 도해
    람다 식의 치환으로 계산을 정의하면, 결정 문제를 푸는 함수 D는 그렇게 계산되는 함수들의 테두리 바깥에 놓인다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  11. 111936년케임브리지(근거: 저술)

    튜링 — 계산 절차를 기계 모형으로 만들다

    처치의 람다 계산과 같은 시기, 튜링은 사람이 규칙에 따라 기호를 조작하는 과정을 추상 기계로 표현했다. 두 서로 다른 모형이 같은 계산 가능 함수에 이른 사실이 ‘효과적 절차’의 수학을 굳혔다.

    잠깐 멈춰 묻기
    종이의 한 칸만 보고 정해진 규칙을 따르는 사람을 상상하면, ‘계산한다’는 행위를 가장 작은 동작들로 정의할 수 있을까요?
    생각이 달라진 점
    튜링은 무한 테이프, 읽고 쓰는 머리, 유한한 상태, 전이표로 사람의 규칙적 기호 조작을 추상화했습니다. 개별 기계를 부호로 읽어 여러 기계의 동작을 흉내 내는 범용 기계와, 어떤 기계가 멈출지 일반적으로 판정할 수 없다는 경계를 같은 틀에서 보였습니다.
    말할 수 없는 것
    튜링 기계는 1936년에 제작된 전자 컴퓨터가 아니라 계산 가능성을 연구하는 추상 모형입니다. ‘튜링 완전’은 빠르거나 지능적이라는 뜻이 아니며, 정지 문제는 특정 프로그램의 종료를 전혀 분석할 수 없다는 뜻도 아닙니다.
    이 장소
    케임브리지 King's College의 수학 교육, Max Newman의 기초론 강의, 도서관과 학술지 접근은 튜링이 계산자의 실제 동작에서 형식 모형을 끌어낼 조건을 주었습니다. 논문이 심사·출판되는 동안 처치의 독립 결과를 알게 되어 프린스턴으로 이어졌습니다. (캠강변 · 버드나무 · 평지 · 52.2°N 0.1°E)
    강 위의 도해
    끝없는 테이프의 한 칸만 읽는 머리와 유한한 상태, 전이표 한 줄이 기호를 쓰고 움직일 방향을 정한다.
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  12. 121937년케임브리지(매사추세츠)(근거: 저술)

    섀넌 — 논리식을 릴레이 회로로 바꾸다

    MIT 대학원생 클로드 섀넌은 릴레이의 열림·닫힘을 부울 대수의 참·거짓과 연결해, 복잡한 스위칭 회로를 논리식으로 분석·단순화했다. 1937년 석사논문과 1938년 공개 논문을 구분해야 하며, 빅토르 셰스타코프 등의 독립적 선행 작업도 있었다. 핵심은 ‘논리=전기’가 아니라 한 형식 언어로 회로를 설계하고 검증할 다리를 만든 점이다.

    잠깐 멈춰 묻기
    수백 개 릴레이의 배선을 일일이 따라가지 않고, 논리식으로 회로를 분석하고 더 단순하게 다시 설계할 수 있을까요?
    생각이 달라진 점
    섀넌은 릴레이 접점의 열림·닫힘을 부울 대수의 0·1 조건과 대응시켜 회로를 식으로 쓰고 동치 변환으로 단순화했습니다. 기호 논리와 물리적 스위치 사이에 설계·검증의 왕복 번역이 생기면서 회로는 시행착오 배선이 아니라 계산 가능한 구조가 되었습니다.
    말할 수 없는 것
    ‘논리=전기’라는 자연적 동일성을 발견한 것이 아니라 특정 릴레이 조건을 부울식으로 모델링한 것입니다. 1937년 학위논문과 1938년 공개 논문을 구분하고, Shestakov 등의 독립적 선행·동시 작업을 지우지 않습니다.
    이 장소
    MIT의 전기공학 대학원과 Vannevar Bush의 Differential Analyzer 유지 작업은 섀넌에게 복잡한 릴레이 회로라는 실제 문제를 주었고, 논문·산업 연구망은 1938년 결과를 널리 전했습니다. 같은 시기 Shestakov 등 다른 지역의 독립 작업도 있었습니다. (찰스강변 · 활엽수 · 평지 · 42.4°N 71.1°W · 랜드마크: MIT 그레이트 돔 (1916년))
    강 위의 도해
    접점 x 뒤에 x와 y를 나란히 이은 릴레이 회로가 식처럼 계산되어 접점 하나짜리 회로와 같아진다(=).
    강 위의 표시
    쓰고 읽힌 기록을 올려 둔 책상 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  13. 131941년베를린(근거: 주요활동)

    Z3 — 명령을 필름에 담은 실물 기계

    콘라트 추제의 Z3는 이진 부동소수점 연산, 릴레이 제어, 천공 필름의 명령을 결합한 작동 가능한 프로그램 제어 기계였다. 항공 계산에 쓰였고 전쟁 중 파괴되었으며, 오늘 자주 보는 기계는 후대 복원품이다. 명령을 내부 메모리에 두지 않았고 운영 상태의 범용성에도 한계가 있어, ‘모든 뜻의 첫 컴퓨터’라는 순위보다 정확한 특성을 보아야 한다.

    잠깐 멈춰 묻기
    명령을 천공 필름에 적고 릴레이가 이진수를 계산하게 하면, 종이 설계는 반복 실행되는 실물 프로그램이 될까요?
    생각이 달라진 점
    Z3는 천공 필름에서 순차 명령을 읽고 릴레이로 이진 부동소수점 연산을 수행했습니다. 명령과 기계가 분리되어 같은 하드웨어가 다른 계산 순서를 따를 수 있었지만, 조건 분기와 내부 저장 프로그램이 없는 운영 설계에는 분명한 한계가 있었습니다.
    말할 수 없는 것
    Z3는 작동한 프로그램 제어 디지털 계산기였지만 명령을 내부 메모리에 저장하지 않았고 전시 중 오늘날 의미의 범용성을 입증하지 않았습니다. ‘모든 뜻에서 세계 최초 컴퓨터’라는 단일 순위 대신 정확한 기능을 표시합니다.
    이 장소
    베를린의 공학 교육, 부모 집 작업실, 항공 연구소의 제한적 지원과 항공 계산 수요는 추제가 대형 기관 밖에서 기계를 만들면서도 전시 산업과 연결되게 했습니다. 폭격으로 원기계와 문서 일부가 파괴되어 오늘 보는 Z3는 후대 복원품입니다. (슈프레 강변 · 소나무 · 평지 · 52.5°N 13.4°E · 랜드마크: 베를린 대성당 (1905년))
    강 위의 도해
    천공 필름의 명령 줄을 1, 2, 3… 순서대로 읽어 릴레이가 이진 부동소수점 수 ± m · 2ᵉ를 계산한다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  14. 141946년필라델피아(근거: 주요활동)

    ENIAC — 프로그램은 배선과 사람의 일이었다

    전자식 ENIAC은 종이 탄도표를 계산했던 여성 ‘휴먼 컴퓨터’ 중 선발된 여섯 명이 논리 블록을 이해하고 케이블과 스위치를 배치해 프로그램했다. 기계는 매우 빨랐지만 문제를 바꾸려면 설정에 오랜 시간이 걸렸다. 이 불편과 ENIAC·EDVAC 팀의 논의가 명령을 메모리에 두는 설계를 키웠으며, 이 역사를 하나의 기계 제작자나 폰 노이만 한 사람의 발명으로 줄이지 않는다.

    잠깐 멈춰 묻기
    명령을 메모리에 쓸 수 없는 전자 기계에서 ‘프로그램’은 코드 파일이 아니라 누구의 어떤 노동이었을까요?
    생각이 달라진 점
    ENIAC의 프로그램은 계산 문제를 누산기·함수표·제어 장치의 흐름으로 분해하고 케이블과 스위치를 실제로 재구성하는 일이었습니다. 전자는 연산을 크게 가속했지만 문제 전환이 느렸고, 이 마찰은 명령을 데이터처럼 저장·수정하는 설계의 가치를 선명하게 만들었습니다.
    말할 수 없는 것
    1946은 공개 발표 기준이며 기계는 1945년에 이미 계산을 수행했습니다. ENIAC을 첫 전자식 범용 컴퓨터라 부르는 기준이 있더라도 저장 프로그램 실행과 같지 않으며, 설계자·군 후원·제작자·프로그래머 중 한 집단만으로 성취를 축약하지 않습니다.
    이 장소
    필라델피아 Moore School은 미 육군 탄도연구소 자금, 전자공학자, 탄도표를 손으로 계산하던 여성 인력을 모았습니다. 여섯 초기 프로그래머는 회로도와 장치 논리를 익혀 기계를 작동시켰지만 오랫동안 공식 사진과 공로 설명에서 주변화됐습니다. (스쿨킬 강변 · 활엽수 · 평지 · 40.0°N 75.2°W · 랜드마크: 필라델피아 시청 (1894년))
    강 위의 도해
    누산기·함수표·제어 장치 패널 사이를 케이블과 스위치로 직접 이어, 배선 자체가 프로그램이 된다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  15. 151948년맨체스터(근거: 주요활동)

    Manchester Baby — 명령을 메모리에 쓰다

    1948년 6월 21일 Small-Scale Experimental Machine, 별명 Baby가 전자 메모리에 저장된 17개 명령으로 수의 가장 큰 인수를 찾는 프로그램을 실행했다. Freddie Williams·Tom Kilburn·Geoff Tootill과 전시 통신연구소의 기술·부품이 함께 만든 실험 기계였다. 특정 범주의 ‘최초’ 순위보다 프로그램을 데이터처럼 읽고 바꿀 수 있게 된 변화가 핵심이다.

    잠깐 멈춰 묻기
    명령을 숫자와 같은 메모리에 넣으면, 케이블을 다시 꽂지 않고 기계가 할 일을 바꿀 수 있을까요?
    생각이 달라진 점
    Manchester Baby는 Williams–Kilburn 전자 메모리에서 명령을 차례로 읽고 결과에 따라 반복하며 17개 명령의 최대 인수 프로그램을 실행했습니다. 프로그램이 물리적 배선이 아니라 읽고 고칠 수 있는 메모리 패턴이 되면서 기계 제작과 프로그램 작성의 층이 실제로 분리되기 시작했습니다.
    말할 수 없는 것
    Baby는 메모리 시험용 소형 실험기였고 ‘모든 범주의 첫 컴퓨터’라고 부르지 않습니다. 핵심은 최초 순위보다 전자 메모리에 저장된 프로그램을 실제 실행한 검증이며, Williams·Kilburn·Tootill과 전시 연구망의 공동 기여를 표시합니다.
    이 장소
    맨체스터 대학은 전시 Telecommunications Research Establishment에서 온 Williams·Kilburn·Tootill의 레이더 메모리 경험, 대학 연구 공간, Ferranti와의 산업 연결을 모아 불안정한 새 메모리를 작은 실험 기계로 시험했습니다. (어웰강 가 · 활엽수 · 평지 · 53.5°N 2.2°W · 랜드마크: 맨체스터 시청 (1877년))
    강 위의 도해
    같은 전자 메모리의 줄에 17개 명령과 수가 함께 저장되고, 명령을 차례로 읽다가 결과에 따라 되돌아간다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기
  16. 161956년암스테르담(근거: 주요활동)

    다익스트라 — 기계 시연이 재사용 가능한 알고리즘으로

    다익스트라는 1956년 ARMAC 컴퓨터 공식 시연에서 일반인이 이해할 문제를 보이기 위해, 네덜란드 도시 사이의 최단 경로를 찾는 방법을 설계했다. 그는 약혼자 리아와 카페 테라스에서 커피를 마시며 20분 만에 생각했다고 후에 회고했지만, 논문 공개는 1959년이었다. 음수 가중치에는 그대로 쓸 수 없는 조건까지 분명히 붙일 때, 재사용 가능한 알고리즘이 된다.

    잠깐 멈춰 묻기
    도시 사이 최단길을 찾는 생각을, 다른 지도와 다른 컴퓨터에서도 같은 답을 검증할 수 있는 절차로 만들려면 무엇을 명시해야 할까요?
    생각이 달라진 점
    다익스트라의 방법은 시작점에서 확정된 최단거리를 하나씩 넓히고 가장 가까운 미확정 정점을 선택하는 불변식을 사용했습니다. 새 기계를 보여 주는 한 번의 시연 문제가 입력 그래프, 선택 규칙, 종료, 정확성 조건을 가진 재사용 알고리즘이 되었고, 음수 가중치에서는 그 보장이 깨진다는 경계도 드러납니다.
    말할 수 없는 것
    카페에서 20분 만에 생각했다는 장면은 다익스트라의 후대 회고이며 실시간 기록이 아닙니다. 알고리즘은 1956년 시연을 위해 구상됐지만 논문은 1959년에 출판됐고, 음수 가중치 그래프에는 그대로 적용할 수 없습니다.
    이 장소
    암스테르담 Mathematisch Centrum의 ARMAC 팀은 네덜란드 자체 컴퓨터를 공식 공개하면서 비전문가도 결과를 이해할 시연을 필요로 했습니다. 작은 도시 지도라는 설명 가능한 문제와 실제 기계의 제한이 우아하고 메모리 절약적인 절차를 선택하게 했습니다. (암스텔강·운하 · 느릅나무 · 평지 · 52.4°N 4.9°E · 랜드마크: 베스테르케르크 (1638년))
    강 위의 도해
    가중 그래프에서 가장 가까운 미확정 점을 하나씩 확정해 최단 경로 나무를 넓히며, 조건 w ≥ 0을 붙인다.
    강 위의 표시
    활동이 이어진 자리라 항로의 상징물만 세웠다 · 1900–1969년 (콘크리트 표지 · 전기 가로등 · 콘크리트 다리 · 송전탑과 아파트·라디오탑 · 바지선 · 비행기)
    지도에서 읽기