Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?↗ (원문, 새 창)

오픈AI가 오랜 난제였던 지수시간가설(ETH)을 반박하는 증명을 포함해 3대 수학 난제에 대한 해법을 공개하자, 과학계가 환호와 우려가 뒤섞인 반응을 보였다고 테크크런치가 보도했다. 앤트로픽 수학자 레벤트 알포게는 오픈AI 증명이 기존 연구에 기반했다고 지적했고, 몇 시간 뒤 앤트로픽도 자체적인 ETH 반박 증명을 내놨다. ETH는 특정 논리 퍼즐을 풀려면 변수 증가에 따라 지수적으로 시간이 늘어난다는 가정으로, P=NP 문제와 맞닿아 있어 암호체계의 안전성 근거로도 쓰여왔다. 이 분야 대응을 조직 중인 MIT 교수 라이언 윌리엄스는 오픈AI에 암호체계 영향 여부를 확인해 보안 붕괴는 없다는 답을 받았다고 밝혔지만, 그간 ETH를 전제한 많은 논문들이 재검토돼야 할 수 있다고 말했다.

• 오픈AI, 지수시간가설(ETH) 반박 등 3대 수학 난제 해법 공개…앤트로픽도 별도 반박 증명 발표
• 앤트로픽 수학자, 오픈AI 증명이 기존 연구 기반이라 지적하며 논란
• ETH는 P=NP 문제와 연계, 암호체계 안전성의 근거 가정 중 하나
• MIT 교수 라이언 윌리엄스, 오픈AI 확인 결과 "암호체계 붕괴는 없다"는 답변 받음
• ETH 전제로 쓰인 기존 논문들 재검토 필요성 제기, 수학자·전산학자·물리학자별 공개 방식 차등화