OpenAI의 Navier-Stokes 발표에 포함된 Lean 4 형식 증명

OpenAI는 유체역학의 Navier-Stokes 방정식에 관한 오랜 문제의 증명을 발표하면서, 사람이 읽는 증명과 기계로 검증할 수 있는 Lean 4 형식 증명을 함께 공개함 최근 AI로 해결된 다른 수학적 추측에도 형식 증명이 함께 제공됐으며, 특히 Lean 4가 사용됨 2005년 추정으로는 학부 수학 교과서를 형식화하는 데 페이지당 40시간이 필요했고, 연구 논문은 내용이 더 조밀하고 선행 연구 의존 범위도 넓어 작업 부담이 더 큼 연구 논문 형식화가 교과서보다 20배 어렵다고 가정하면 166쪽 논문의 작업량은 132,800인시로 계산됨 — 다만 이는 형식화 작업량 추정치이고, OpenAI의 17시간은 Lean 증명 검증에 걸린 시간임 형식 검증은 보안 정책의 일관성, 스마트 계약의 최대 책임 한도, 핵심 알고리듬의 정확성 확인에도 적용할 수 있으며, 이런 실무 문제는 수학 연구보다 검증이 쉽고 투자 수익도 정량화하기 쉬움 Lean 4 증명 공개와 형식화 작업량 OpenAI는 Navier-Stokes 방정식에 관한 오랜 문제를 해결한 증명과 함께, 기계로 검증할 수 있는 Lean 4 형식 증명을 공개함 최근 AI로 해결된 여러 다른 수학적 추측에도 형식 증명이 함께 제공됐으며, 특히 Lean 4가 사용됨 형식 증명 생성은 최근까지 극도로 손이 많이 가는 작업이었음 Henk Barendregt와 Freek Wiedijk는 2005년 논문에서 학부 수학 교과서 한 페이지의 형식화에 하루 8시간씩 5일, 즉 40시간이 걸린다고 추정함 연구 논문은 교과서보다 훨씬 조밀함 교과서 100쪽이 주로 앞선 99쪽에 의존하는 것과 달리, 연구 논문의 한 문장은 이전에 출판된 어떤 연구든 참조할 수 있어 선행 연구 의존 범위도 넓음 연구 논문 한 페이지의 형식화에 교과서보다 20배의 노력이 필요하다고 가정하면, OpenAI의 166쪽 논문에는 132,800인시가 필요하다는 계산이 나옴 OpenAI가 Lean에서 증명을 검증하는 데 걸린 시간은 17시간임 이 비교에 따른 약 네 자릿수 규모의 비용 감소는 혁명적 변화로 평가할 만함 다만 132,800인시는 가정에 따른 형식화 작업량 추정치이고, 17시간은 Lean 검증에 걸린 시간이므로 두 수치가 가리키는 작업은 구분해야 함 수학을 넘어선 형식 검증의 활용 AI로 형식 증명을 생성해 짧은 블로그 게시물의 수학적 작업을 확인한 사례도 있음 검증에 사람의 일주일치 급여를 지불해야...