오픈AI·앤트로픽, 지수시간가설 반증 주장 논란

AI 모델의 3-SAT 문제 해결 주장

오픈AI와 앤트로픽이 각각 인공지능(AI) 모델이 3-SAT 문제를 지수 시간보다 빠르게 해결하는 알고리즘을 찾아 지수시간가설을 반증했다고 주장하며 논문과 형식 증명을 공개했습니다.

지수시간가설은 특정 계산 문제의 입력 크기가 커질수록 해결 시간이 지수적으로 늘어난다는 가설로, 약 25년 전 제안되어 왔습니다.

주요 학계 인사들의 반응과 검토 필요성

이 가설의 제안자들과 회의론자들은 이번 성과에 대해 논의하며, 학계의 독립적인 검토가 필요하다는 입장을 보였습니다.

이들은 AI가 문제를 푸는 과정의 설명 가능성이나, 이 연구가 모든 NP 문제에 대한 일반적인 해결책이 아니라는 점을 강조했습니다.

AI가 원문을 요약한 내용으로, 부정확할 수 있습니다. 투자 판단의 근거로 삼기 전에 원문을 확인하세요.