'OpenAI(오픈AI) AI가 지수시간가설·밀레니엄 난제 2개 증명' 주장 확산

요약

OpenAI가 1970년대 이후 이론 컴퓨터 과학의 핵심 가설인 지수 시간 가설(Exponential Time Hypothesis, ETH)이 거짓임을 AI를 통해 증명했다고 발표했다. ETH는 NP-완전 문제를 지수 시간보다 빠르게 해결할 수 없다는 가설로, 암호 보안과 알고리즘 복잡도 등의 기준이 되어왔다. 또한 OpenAI는 지난 10월 16일 7대 밀레니엄 문제 중 하나인 양-밀스 이론(Yang-Mills existence) 증명을 완료했다고 밝혔다. 앞서 9월 8일에는 또 다른 밀레니엄 문제인 나비에-스토크스 방정식(Navier-Stokes)까지 해결하며 49일 만에 두 개의 난제를 풀었다. 현재 7대 밀레니엄 문제 중 5개가 남아있으며, 각각의 문제 해결에는 클레이 수학 연구소(Clay Mathematics Institute)로부터 100만 달러의 상금이 걸려 있다.

AI가 원문을 요약한 내용으로, 부정확할 수 있습니다.