OpenAI, 컴퓨터 과학의 핵심 가설을 뒤집다

A.I. Just Blew Up a Key Tenet of Computer Science

OpenAI, 컴퓨터 과학의 핵심 가설을 뒤집다

1998년 Russell Impagliazzo 등이 제안한 지수 시간 가설(E.T.H.)은 특정 문제는 컴퓨터가 결코 빠르게 풀 수 없다고 주장해 왔다. P vs NP의 직관과 맞닿은 이 가설을 OpenAI가 자사 최신 AI 기술로 반증했다고 발표했다. P vs NP 자체는 여전히 미해결이지만, 계산 효율에 근본적 변화가 올 수 있다는 가능성이 열렸다.

P와 NP가 직관을 따른다면, 둘은 절대 같아서는 안 된다.
  1. fsmv

    구식 뉴스고, ETH 증명은 P vs NP나 심지어 조금이라도 실용적인 어떤 것에도 전혀 영향을 주지 않아

  2. peri-cl

    그리고

    https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 댓글 309개)

  3. matt3210

    IPO 미끼

이 날의 다른 글

2026-11-17