#암호화폐 속보
OpenAI, 컴퓨터 과학 '지수 시간 가설(ETH)' 해결 발표
24x7 뉴스 속보
OpenAI가 컴퓨터 과학의 주요 이론인 지수 시간 가설(Exponential Time Hypothesis, ETH)을 해결했다고 발표했다. OpenAI는 k-SAT 문제에 대해 sub-exponential time 내에 정답 수를 계산하는 결정론적 알고리즘을 발견했으며, Lean을 통해 공식 검증을 수행했다고 밝혔다. 해당 ETH는 암호화폐 Ethereum과 무관한 이론이다.