훅 — 솔리테어를 두는 수학자
폴란드 출신 맨해튼 프로젝트 수학자 Stanislaw Ulam은 뇌염에 걸려 응급 뇌수술을 받고 회복 중이었습니다. 너무 지루해서 솔리테어를 두다가 문득 자문합니다 —"이긴 게임의 비율은 얼마나 될까?"
가능한 셔플은 80 unvigintillion(80자리 숫자). 모든 경우를 분석할 순 없습니다. 그래서 그는 통찰을 얻습니다 — "실제로 게임을 많이 해보고 성공 비율을 보면 된다."
이것이 몬테카를로 방법(Monte Carlo Method)입니다. 동료 Nicholas Metropolis가 모나코의 카지노 이름을 따 명명했습니다.
직접 해보기
몬테카를로 π 추정
🎲 몬테카를로 π 추정
무작위 점을 뿌려서 원 안에 들어간 비율로 π를 추정합니다. Stanislaw Ulam이 솔리테어를 두며 떠올린 아이디어입니다.
총 점 (누적)
0
원 안
0
π 추정값
0.0000
실제 π = 3.14159... · 오차 —
💡 가능성 공간을 모두 분석하지 말고 직접 표본 추출하라. 핵분열 시뮬레이션부터 암호 시스템까지 무작위는 강력한 도구입니다. (오차는 √N으로 수렴 — 표본을 4배 늘리면 오차는 절반.)
놀라운 알고리즘들
큰 숫자가 소수인지 어떻게 빨리 확인할까요? Gary Miller가 발견한 식 — n이 소수면 어떤 x를 넣어도 참, 비소수면 일부 x가 거짓('witness'). Michael Rabin이 증명했습니다 — 비소수일 때 거짓을 안 주는 x는 전체의 1/4 이하.
무작위 x를 10번 검사하면 오류 확률 ≤ 1/4¹⁰ = 1/100만. 현대 암호 시스템은 40번 적용해 false positive율을 10⁻²⁴로 만듭니다. 신용카드 결제, HTTPS 모두 뒤에서 이게 돌고 있습니다.
안식년 중 Rabin은 Vaughan Pratt이 Hanukkah 파티 중 자정에 전화로"2^400 − 593이 소수다"라고 알려옵니다. "내 머리카락이 곤두섰다. 믿을 수 없었다." 비결정론적 알고리즘이 결정론적 알고리즘으로는 풀리지 않던 문제를 푼 순간이었습니다.
Burton H. Bloom의 확률적 자료구조. URL 같은 거대 집합의 멤버십 검사에서 1~2% 오류를 허용하면 시간·공간을 극적으로 절약. Google 같은 검색엔진의 URL 중복 검사, 악성 사이트 차단, 비트코인 등에 사용됩니다.
국소 최대에서 탈출하기
Hill Climbing → Simulated Annealing
현재 답을 약간씩 변경해 더 나은 방향으로 가는 Hill Climbing은 단순합니다. 하지만 'local maximum'(국소 최대)에 갇힐 위험이 있습니다 — 로브스터 통발 같은 죽음의 함정.
🔑Simulated Annealing (시뮬레이티드 어닐링)
진화의 무작위성
노벨상 수상자가 된 그가 인디애나 대학 컨트리클럽 댄스에서 동료의 슬롯머신을 보다가 "잭팟!"을 보고, 박테리아 항바이러스 내성이 (1) 바이러스 노출에 대한 반응이냐, (2) 무작위 돌연변이의 결과냐를 가릴 실험을 떠올렸습니다.
만약 (2)라면 가계도 위쪽에서 돌연변이가 일어났을 때 그 후손 전체가 내성을 갖는 '잭팟' 패턴이 나와야 합니다. 결과 — Jackpot. 진화의 무작위성과 발견의 무작위성이 동시에 작동한 사례입니다.
창작 막힘을 푸는 무작위 카드 덱. "스튜디오 한가운데 있을 때 가장 명백한 것을 잊는다. 카드는 프레임 밖으로 던져준다."
Luke Rhinehart(본명 George Cockcroft)의 컬트 소설. 모든 결정을 주사위로 한다. 작가 본인도 한때 가족과 지중해 보트에서 'dicing' 생활을 하다가, 어닐링이 식어 뉴욕 주의 한 호수에 정착했습니다. 80대가 된 그는 〈가디언〉에 말합니다: "행복한 곳에 도착했으면 더 흔드는 건 어리석다."
The Dice Man의 3가지 교훈
1
Hill Climbing
좋은 아이디어는 항상 따르라.
2
Metropolis
나쁜 아이디어를 따를 확률은 그 나쁨에 반비례.
3
Simulated Annealing
인생 초반엔 무작위성을 front-load, 점점 줄여가라.
"강이 굽이치는 까닭은 생각을 못 하기 때문이다."
실생활 적용
- 🎨 창의성 막힘: Wikipedia 무작위 문서, of-the-month 클럽 — 일부러 외부 무작위성을 주입하라.
- 🏛️ 공공정책 평가: 평균도 일화도 부족하다. 무작위 표본 인터뷰가 가장 풍부한 정보를 준다.
- 👥 인생 의사결정: 청년기엔 던져라(front-load), 만족스러운 곳에서는 흔들지 마라.
- 🔥 자기 자신을 단조하라: Temper yourself — literally.
Reflection
고민해 볼 질문들
정답이 정해져 있지 않은 열린 질문입니다. 혼자 생각해 보거나, 가까운 사람과 함께 이야기 나눠 보세요.
- 01
당신이 '국소 최대'에 갇혀 있다고 느끼는 영역은 무엇인가요? 빠져나오기 두려운 이유는?
- 02
의도적으로 인생을 '흔드는'(어닐링) 행위 — 이사·전직·새 취미 — 가 두려운가요, 즐거운가요? 지금의 온도는 어떤가요?
- 03
당신은 인생에서 무작위성을 충분히 'front-load' 했다고 생각하나요? 더 흔들어야 할 시기인가, 굳혀야 할 시기인가?
- 04
Wikipedia 무작위 문서, of-the-month 클럽처럼 외부 무작위성을 일부러 주입할 만한 영역이 있을까요?