중요Reddit
AI가 18년 난제 양자 추측 증명…Lean이 전 단계 검증
Lean으로 648개 정리 기계검증 완료. AI 수학증명의 신뢰성 확보 방식 주목할 만함.
요약
Physical Superintelligence(PSI)는 11월 6일 자사 내부 연구 시스템이 2008년부터 미해결 난제였던 'Aaronson-Ambainis conjecture'를 증명했다고 발표했다. 이번 성과는 Anthropic의 비공개 모델 인스턴스를 활용하여 3일 만에 도출되었으며, Lean 증명 보조기를 통해 검증을 완료했다. 해당 시스템은 증명 결과를 두 차례 더 개선했으며, Lean은 모든 버전을 재확인했다. Aaronson-Ambainis conjecture는 비구조적 문제에서 양자 컴퓨터가 고전 컴퓨터보다 지수적으로 빠를 수 있는지에 대한 양자 속도 가속의 한계를 다룬다. 공개된 논문과 Lean 4 공식화 자료에 따르면, 이 증명은 어떠한 자리 표시자나 추가 공리 없이 648개의 기계 검증 정리로 구성되어 있다.
AI가 원문을 요약한 내용으로, 부정확할 수 있습니다.
원문 제목 An AI system just proved an 18-year-old quantum conjecture — and Lean checked every step
원문 보기 ↗