OpenAI, '지수 시간 가설'이 거짓이라는 논문을 공개했다
The Exponential Time Hypothesis Is False [pdf]
OpenAI가 GitHub의 math 저장소에 'The Exponential Time Hypothesis is False'라는 제목의 PDF 논문을 올렸다. 계산 복잡도 이론의 핵심 가정인 ETH가 성립하지 않는다는 주장으로, 참이라면 P≠NP를 넘어 알고리즘 하한에 대한 기존 통념을 뒤집는 결과다. 같은 저장소에는 수백 편의 수학 프리프린트가 함께 공개돼 있다.
지수 시간 가설은 거짓이다.