TECH 으로 돌아가기
TECH HACKER NEWS 6분 읽기 27 READS

'리만 가설 증명'을 책으로: Lean 코드를 사람이 읽는 수학으로 옮긴 핸드북

'리만 가설 증명'을 책으로: Lean 코드를 사람이 읽는 수학으로 옮긴 핸드북
SOURCE IMAGE · HACKER NEWS

수학계의 오랜 난제인 리만 가설(Riemann Hypothesis)의 '증명'을 담았다고 주장하는 프로젝트가 해커뉴스에 공개됐다. tamnd가 만든 'The Riemann Handbook'은 그 자체로 새로운 증명을 내놓는 것이 아니라, 같은 저자의 Lean 저장소(tamnd/riemann-lean)에 들어 있는 형식 증명(formal proof)을 사람이 읽을 수 있는 수학 서술로 옮긴 책이다. 정의, 정리, 보조정리와 그 증명을 코드가 아닌 말과 수식으로 풀어 PDF와 EPUB으로 배포한다. 겉보기에는 '리만 가설이 풀렸다'는 선언처럼 보이지만, 실제 성격은 그보다 훨씬 조심스럽게 읽어야 한다.

무엇이 검증됐고, 무엇이 검증되지 않았나

가장 중요한 지점은 저자 스스로가 README에서 밝힌 한계다. 이 주장은 검증되지 않았다. 아직 누구도 Lean 프로젝트 전체를 끝까지 빌드해 본 적이 없고, 책에 적힌 서술이 Lean 코드와 일치하는지 사람이 대조한 적도 없다. 이 책은 어디까지나 Lean 코드가 무엇을 하는지 설명하는 해설서이지, 수학적 내용을 독립적으로 검증하는 별도의 검사가 아니다. 다시 말해 '형식 증명이 완성되어 기계가 전부 확인했다'는 단계와, '그 증명이 올바른 수학인지 사람이 확인했다'는 단계 모두 아직 열려 있다. IT 실무자 입장에서 이 구분은 결정적이다. Lean 같은 증명 보조 도구는 논리적 빈틈이 없을 때에만 빌드가 통과하지만, 빌드가 통과한다는 것은 '전제와 정의가 의도대로 세워졌을 때' 결론이 따라 나온다는 뜻일 뿐, 그 정의들이 정말 리만 가설을 제대로 기술하고 있는지는 사람이 별도로 따져야 한다.

10만 줄 규모의 코드를 어떻게 책으로 구조화했나

프로젝트에서 기술적으로 흥미로운 부분은 방대한 코드베이스를 책의 목차로 자동 변환하는 방식이다. 저자는 증명의 최상위 선언인 riemannHypothesis에서 출발해, 어떤 선언이 어떤 선언을 사용하는지를 그래프로 보고 각 선언의 '지배자(immediate dominator)'를 계산한다. 그래프 이론에서 지배 트리(dominator tree)는 특정 출발점에서 어떤 노드에 도달하려면 반드시 거쳐야 하는 길목을 찾아내는 기법으로, 컴파일러 최적화에서 자주 쓰인다. 여기서는 각 선언이 정확히 하나의 다른 선언이 지배하는 하위 트리 안에 속하게 되고, 그 하위 트리가 클수록 증명에서 더 중요한 '관문' 역할을 한다고 본다.

이 기준에 따라 책의 항목(ledger)이 계층적으로 정해진다. 지배 하위 트리가 선언 1,000개 이상인 큰 길목에는 591개 항목이, 300개 이상에는 1,927개, 100개 이상에는 5,764개의 항목이 배정된다. 각 항목은 증명의 어느 분기 또는 Lean 폴더에 속하는지에 따라 권(volume)으로, Lean 폴더에 따라 장(chapter)으로 나뉘며, 한 장 안에서는 증명의 위에서 아래 순서로 배열된다. 즉 사람이 목차를 손으로 짜는 대신, 코드 의존성 구조가 곧 책의 뼈대가 되는 셈이다. 구체적인 수치는 저장소의 ledger/coverage.md에, 각 항목을 집필하는 작성자용 지침은 prompts/entry.md에 담겨 있다. prompts라는 폴더 이름에서 짐작할 수 있듯, 항목 서술 자체도 상당 부분 자동화된 집필 파이프라인을 전제로 한 것으로 보인다.

문서 빌드 파이프라인

빌드 과정은 기술 문서 자동화에 관심 있는 실무자에게 참고할 만하다. Python 3.11 이상, pandoc 3.8 이상, 그리고 Tectonic이 필요하며, tamnd/riemann과 tamnd/riemann-lean 저장소를 이 저장소 옆에 함께 두어야 한다. 결과물은 build/ 폴더에 생성된다. 파이프라인은 저자의 이전 작업인 'The Handbook of Algorithms'와 동일한 방식으로, 마크다운을 pandoc과 filters/rhb.lua 필터로 처리한 뒤 tex/handbook.sty 스타일을 적용한 LaTeX로 변환하고, 최종적으로 Tectonic으로 조판한다. EPUB은 수식을 MathML로 담는 EPUB 3 형식이다. 본문 텍스트는 원본인 tamnd/riemann과 마찬가지로 CC BY 4.0, 빌더 코드는 MIT 라이선스로 공개됐다.

결론적으로 이 핸드북은 '리만 가설이 증명됐다'는 완결된 성과물이라기보다, 대규모 형식 증명을 사람이 검토 가능한 형태로 펼쳐 놓아 검증의 출발선을 마련한 도구에 가깝다. 수학적 주장의 진위는 전적으로 열려 있으므로, 제목만 보고 결론을 단정해서는 안 된다. 다만 수만 개 선언으로 이뤄진 코드베이스를 지배 트리 기반으로 구조화하고, 코드 구조를 그대로 문서 구조로 옮기는 접근 자체는, 리만 가설과 무관하게 대규모 코드나 형식 명세를 문서화해야 하는 엔지니어에게 하나의 사례로 들여다볼 가치가 있다.

SOURCE · HACKER NEWS
원문 전체 보기 → https://github.com/tamnd/riemann-handbook
SHARE
NEXT · CHOOSE

변화를 읽었다면,
내가 만들 수익 구조를 고릅니다.

정보를 더 모으는 데서 멈추지 않고, 광고·외주·판매·중개·구독 중 내 상황에 맞는 출발점을 정해보세요.

21가지 수익 구조 살펴보기 →
처리 중...