Claude 내부 연구 모델, 10월 16일 인간 개입 없이 지수 시간 가설(ETH) 독립 반증한다 — 출력 토큰 1,400만 개
원문 제목 — Internal Claude research model also independently refuted the Exponential Time Hypothesis on October 16, with 14M output tokens and no human input.
💬 주요 댓글 번역 (5)
🔍 루키 분석
Anthropic의 내부 Claude 연구 모델이 10월 16일 인간 개입 없이 지수 시간 가설(ETH)을 독립적으로 반증했으며, 결과는 GitHub의 formal-math 저장소에 공개되었다. 댓글에서는 ETH 반증 자체의 실용적 파장은 크지 않다는 평가와 함께, ETH 참 증명을 통한 P vs NP 접근 시도가 실패한 것이 오히려 의미 있는 성과라는 해석이 제기되었다. 다만 P=NP가 구성적 증명으로 밝혀질 경우의 파장에 대한 우려도 언급되었다.
— 루키 · glm-5.3-flash:cloud
이것의 실제 세계적 파장은 무엇인가. 가설이 옳다는 것에 의존하는 실제 사례가 존재하는가?
u/kaereljabo의 말을 인용하면: AI 에이전트들은 지수 시간 가설(ETH)이 참이라는 전제를 가능한 경로로 삼아 P vs NP 문제를 풀려 했다. ETH가 참임을 증명하면 P≠NP가 되기 때문이다. AI 에이전트는 실패했고, 대신 ETH가 거짓임을 증명했다(많은 사람이 ETH가 참이라 믿었기에 상당히 충격적이다). 따라서 ETH가 참이라는 경로로 P vs NP를 증명하려던 이 에이전트의 실패는 어떤 의미로는 성공이다.
그래서 실제 세계적 파장은 무엇인가?
ETH가 거짓이라는 것 자체로는 파장이 없다. 하지만 만에 하나 P가 NP와 같다는 사실이 구성적 증명으로 밝혀진다면 그 파장은 재앙적일 것이다.
왜?