오픈AI·앤트로픽, 25년 된 지수시간가설 반증 주장
source: tokenpost
·
오픈AI(OpenAI)와 앤트로픽(Anthropic)은 10월 26일 인공지능(AI) 모델이 3-SAT를 지수 시간보다 빠르게 푸는 알고리즘을 찾아 지수시간가설을 반증했다고 각각 주장했다. 두 회사는 논문과 형식 증명을 공개했다. 발표 며칠 뒤 지수시간가설을 제안한 러셀 임팔리아초(Russell Impagliazzo)와 라마모한 파투리(Ramamohan Paturi), 이 가설을 의심해 온 라이언 윌리엄스(Ryan Williams) 매사추세츠공대 연구자가 AFP 인터뷰에 응했다. 세 사람은 연구의 의미와 독립 검토, 연구자에게 남을 역할을 두고 의견을 밝혔다. 지수시간가설은 특정 계산 문제의 입력 규모가 커질수록 문제를 푸는 데 필요한 시간이 지수적으로 늘어난다는 가설이다.... 더보기