# 앤트로픽도 AI가 ETH 반박 알고리즘 찾았다고 발표

> 앤트로픽은 내부 Claude 모델이 3-SAT의 준지수 시간 알고리즘을 발견했다고 밝혔다. 학계의 최종 검증은 아직 이뤄지지 않았다.

Oossa · 2026-10-28 · https://oossa.com/ko/ai-eth

앤트로픽은 내부 연구용 Claude 모델이 컴퓨터과학의 지수 시간 가설(ETH)을 반박하는 3-SAT 알고리즘을 찾았다고 발표했다. 회사에 따르면 모델은 10월 16일 사람의 개입 없이 핵심 알고리즘을 발견했고, 이후 연구진과 논문을 작성했다. 앤트로픽은 논문과 Lean으로 작성한 증명 검증 코드를 공개했다.

오픈AI도 같은 날 비슷한 결과를 발표했지만, 두 회사 알고리즘의 접근법은 다르다. 이 주장은 아직 학계에서 최종 검증되지 않았으며, 이론상 계산 시간에 관한 결과라 실제 프로그램이 즉시 빨라진다는 뜻은 아니다.

## 팩트

- 앤트로픽은 AI가 생성한 출력이 총 1,400만 토큰에 달했다고 밝혔다.
- 앤트로픽과 오픈AI는 모두 10월 16일 발견했다고 발표했다.

## 왜 중요한가

컴퓨터과학 연구자들은 주장이 검증될 경우 ETH를 전제로 한 기존 연구를 다시 살펴야 할 수 있지만, 현재는 그 영향이 확정되지 않았다.

## 출처 및 참고 자료

1. [오픈AI 이어 앤트로픽도 '난제' 반박…AI 성능 경쟁, 과학적 발견으로 확대](https://www.aitimes.com/news/articleView.html?idxno=216756) – AI Times, 2026-10-28

최종 업데이트: 2026-10-28