클로드가 27년 된 지수 시간 가설(ETH)을 독립적으로 돌파했으며, 놀랍게도 OpenAI와 같은 날 발견했다

동찰 Beating AI 속보, OpenAI가 방금 AI가 1999년에 제기된 지수 시간 가설(ETH)을 반박했다고 발표했으며, Anthropic도 Claude의 독립적인 연구 성과를 공개했습니다. 두 회사가 공개한 발견 날짜가 놀랍게도 같은 날인 10월 16일입니다.

ETH는 일부 계산 문제가 극도로 어려워 알고리즘을 어떻게 최적화하더라도 가장 어려운 문제를 만나면 계산 시간이 문제 규모 확대에 따라 지수적으로 폭증한다고 봅니다. 두 모델은 각각 이 제한을 돌파하는 아지수 시간 알고리즘을 찾아냈으며, 3-SAT 문제에 조건을 충족하는 답이 몇 가지인지 정확히 계산할 수 있을 뿐만 아니라 해가 있는지 여부만 판단하는 것도 가능합니다.

Anthropic은 Claude가 인간의 중간 입력 없이 독립적으로 핵심 알고리즘을 찾아냈으며, 전체 연구 과정에서 약 1400만 Token을 출력했다고 밝혔습니다. 이후 Anthropic 연구진이 Claude와 협력하여 논문을 정리하고 보완했습니다.

양측은 현재 논문과 Lean 형식화 증명을 모두 공개했으며, 학계의 추가 검증을 기다리고 있습니다.