OpenAI Claims It Just Did The Impossible
Two Minute Papers · 7:21 · Watch on YouTube
OpenAI가 3-SAT에 대한 서브지수(subexponential) 알고리즘을 제시하여 지수 시간 가설(Exponential Time Hypothesis)을 반박하는 증명을 주장했다고 보도되었으며, 만약 검증된다면 P vs NP를 해결하지 않고도 이론 전산학의 근본적인 가정을 뒤집게 될 것이다.