OpenAI 모델의 ETH 반박 주장, 학계 검증 중
최근 30일 조회수 —좋아요 —핵심 요약
OpenAI와 앤트로픽이 ETH를 반박할 알고리즘을 발표했으나 기존 연구 의존성 등을 두고 검증이 진행 중이다.

OpenAI가 카케야 추측(Kakeya conjecture), 지수시간 가설(Exponential Time Hypothesis·ETH), 양자색역학(quantum chromodynamics)과 관련해 자사 모델이 낸 연구 결과를 26일 공개했다. OpenAI는 연구자들이 결과를 검증하고 후속 연구에 활용할 수 있도록 학계와 협력하고 있다고 밝혔다.1
이 가운데 계산복잡도 이론의 오랜 가정인 ETH를 반박했다는 주장은 놀라운 결과로 받아들여졌고, 학계에서는 엇갈린 반응이 나왔다. ETH는 특정 논리 문제를 풀 때 변수 수가 늘수록 필요한 시간이 지수적으로 증가한다고 본다. 테크크런치에 따르면 OpenAI와 앤트로픽은 각각 모델이 이 문제를 준지수 시간에 푸는 알고리즘을 찾았다고 주장했다. 사실로 확인되면 ETH가 틀렸음을 입증했을 가능성이 있으며, 라이언 윌리엄스 MIT 교수는 P=NP의 가능성에도 조금 더 무게를 둘 근거가 된다고 평가했다.2
다만 검증은 진행 중이다. 앤트로픽의 수학자 레벤트 알푀게는 OpenAI 결과가 기존 연구에 기대고 있다고 지적했다. OpenAI는 분야별 공개 방식을 달리해 수학 결과는 깃허브에 올렸고, 컴퓨터과학자들은 공개 검증과 학회 논의를 위한 실무그룹을 꾸렸다. 물리학 결과 역시 별도 실무그룹이 공개 방식을 정할 예정이다.2
Footnotes
읽기 목록은 이 브라우저에 저장됩니다.
출처
- Working with academic communities to build scientific understanding — OpenAI 공식 뉴스 · 자료: 2026. 10. 26.
- Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean? — TechCrunch · 자료: 2026. 10. 28.
이 글은 위 출처를 근거로 자동 생성된 뒤 발행됐습니다. 원문을 함께 확인해 주세요.