OpenAI, 컴퓨터 과학의 핵심 가설을 뒤집다
A.I. Just Blew Up a Key Tenet of Computer Science

1998년 Russell Impagliazzo 등이 제안한 지수 시간 가설(E.T.H.)은 특정 문제는 컴퓨터가 결코 빠르게 풀 수 없다고 주장해 왔다. P vs NP의 직관과 맞닿은 이 가설을 OpenAI가 자사 최신 AI 기술로 반증했다고 발표했다. P vs NP 자체는 여전히 미해결이지만, 계산 효율에 근본적 변화가 올 수 있다는 가능성이 열렸다.
P와 NP가 직관을 따른다면, 둘은 절대 같아서는 안 된다.
HN 토론
22- fsmv
구식 뉴스고, ETH 증명은 P vs NP나 심지어 조금이라도 실용적인 어떤 것에도 전혀 영향을 주지 않아
- peri-cl
그리고
https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 댓글 309개)
- matt3210
IPO 미끼