AI가 풀어냈다는 리만 가설, 증명의 원리와 남겨진 과제

증명에 쓰인 컴퓨터 언어 린은 무엇인가?

•
앤트로픽 소속 연구원 레벤트 알포게는 웹사이트에 4쪽짜리 요약문과 함께 컴퓨터 언어 린으로 짠 증명 코드를 먼저 공개했습니다. 린은 수학적 명제를 코드로 다루어 소규모 신뢰 커널을 통해 논리 규칙 준수 여부를 기계적으로 검증하는 언어입니다.
•
하지만 컴퓨터 검증을 통과했다고 해서 수학적 증명이 무조건 옳다고 단정할 수는 없습니다. 작성자가 입증되지 않은 가정을 공리로 임의 추가했거나 표준 수학 정의를 다르게 적용했다면 수학적으로 유효하지 않은 증명이 될 수 있기 때문입니다.

인터넷 보안과 암호 체계는 즉각 무너지는가?

•
리만 가설이 참으로 증명되더라도 현대 인터넷 금융과 암호 체계가 즉각 무력화되지는 않습니다. 널리 쓰이는 RSA 암호의 안전성은 거대 수의 소인수분해 계산 난이도에 기반하며, 리만 가설은 소수 분포의 오차 한계를 다루는 문제이기 때문입니다.
•
확장된 가설인 일반화 리만 가설이 참일 때 소수 판별법의 속도가 빨라진다는 이론적 보장이 생기지만, 현대 시스템은 이미 충분히 안전한 확률적 판별 방식을 쓰고 있습니다. 암호학계 전문가들 역시 현행 암호체계에 실질적인 파괴 위협을 주는 요인은 리만 가설의 증명이 아니라 쇼어 알고리즘을 구동할 수 있는 대규모 양자컴퓨터의 등장이라고 지적합니다.

공식 해법 인정까지 거쳐야 할 절차는 무엇인가?

•
밀레니엄 난제의 100만 달러 상금과 공식 인정을 받으려면 학술지 게재와 장기간의 엄격한 동료 심사를 통과해야 합니다. 클레이 수학연구소 규정에 따르면 정식 학술지에 증명이 실린 뒤 최소 2년간 학계의 독립적 검증과 폭넓은 동의를 얻어야 심의 절차가 시작됩니다.
•
과거 유일하게 해결된 밀레니엄 난제인 푸앵카레 추측 사례를 보면 공식 검증에는 수년의 세월이 걸렸습니다. 그리고리 페렐만이 인터넷에 논문을 공개한 뒤 여러 수학자 팀이 검증을 진행했고, 연구소가 특별 자문위원회를 거쳐 상금 수여를 최종 승인하기까지 7년 이상이 걸렸습니다.
•
알포게의 증명 주장은 아직 외부 전문가들의 정밀 검토나 독립적인 확인 절차를 거치지 않은 상태입니다. 앞으로 수학계 전문가들의 독립적인 원고 검토와 연구소 특별 자문위원회의 심의를 통과할 수 있을지가 핵심 변수입니다.

증명에 쓰인 컴퓨터 언어 린은 무엇인가?

•
앤트로픽 소속 연구원 레벤트 알포게는 웹사이트에 4쪽짜리 요약문과 함께 컴퓨터 언어 린으로 짠 증명 코드를 먼저 공개했습니다. 린은 수학적 명제를 코드로 다루어 소규모 신뢰 커널을 통해 논리 규칙 준수 여부를 기계적으로 검증하는 언어입니다.
•
하지만 컴퓨터 검증을 통과했다고 해서 수학적 증명이 무조건 옳다고 단정할 수는 없습니다. 작성자가 입증되지 않은 가정을 공리로 임의 추가했거나 표준 수학 정의를 다르게 적용했다면 수학적으로 유효하지 않은 증명이 될 수 있기 때문입니다.

인터넷 보안과 암호 체계는 즉각 무너지는가?

•
리만 가설이 참으로 증명되더라도 현대 인터넷 금융과 암호 체계가 즉각 무력화되지는 않습니다. 널리 쓰이는 RSA 암호의 안전성은 거대 수의 소인수분해 계산 난이도에 기반하며, 리만 가설은 소수 분포의 오차 한계를 다루는 문제이기 때문입니다.
•
확장된 가설인 일반화 리만 가설이 참일 때 소수 판별법의 속도가 빨라진다는 이론적 보장이 생기지만, 현대 시스템은 이미 충분히 안전한 확률적 판별 방식을 쓰고 있습니다. 암호학계 전문가들 역시 현행 암호체계에 실질적인 파괴 위협을 주는 요인은 리만 가설의 증명이 아니라 쇼어 알고리즘을 구동할 수 있는 대규모 양자컴퓨터의 등장이라고 지적합니다.

공식 해법 인정까지 거쳐야 할 절차는 무엇인가?

•
밀레니엄 난제의 100만 달러 상금과 공식 인정을 받으려면 학술지 게재와 장기간의 엄격한 동료 심사를 통과해야 합니다. 클레이 수학연구소 규정에 따르면 정식 학술지에 증명이 실린 뒤 최소 2년간 학계의 독립적 검증과 폭넓은 동의를 얻어야 심의 절차가 시작됩니다.
•
과거 유일하게 해결된 밀레니엄 난제인 푸앵카레 추측 사례를 보면 공식 검증에는 수년의 세월이 걸렸습니다. 그리고리 페렐만이 인터넷에 논문을 공개한 뒤 여러 수학자 팀이 검증을 진행했고, 연구소가 특별 자문위원회를 거쳐 상금 수여를 최종 승인하기까지 7년 이상이 걸렸습니다.
•
알포게의 증명 주장은 아직 외부 전문가들의 정밀 검토나 독립적인 확인 절차를 거치지 않은 상태입니다. 앞으로 수학계 전문가들의 독립적인 원고 검토와 연구소 특별 자문위원회의 심의를 통과할 수 있을지가 핵심 변수입니다.