#계산 복잡도

'계산 복잡도' 태그가 붙은 기사 1편

태그 기사

'계산 복잡도' 태그가 붙은 기사를 최신순으로 보여 줍니다.

산을 넘는 길과 중턱을 관통하는 터널들로 나타낸 계산 복잡도의 지름길
AI 뉴스

OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나

OpenAI의 AI가 지수 시간 가설 ETH를 반증했고 Lean으로 형식 검증 완료. P 대 NP는 여전히 미해결, Greg Brockman도 P와 NP는 다를 가능성이 높다고 언급. k-CNF SAT를 준지수 시간에 푸는 결정적 알고리즘의 존재가 핵심. ETH를 전제로 한 수백 편의 조건부 난해성 결과는 재검토 필요. 현재 암호 체계가 깨진 것은 아니며 실용화에는 긴 후속 연구 필요.

새 기사를 RSS와 팟캐스트로 받아보세요

RSS 리더에는 RSS 주소를, 팟캐스트 앱에는 팟캐스트 주소를 등록하면 새 기사가 올라올 때마다 받아볼 수 있습니다. 팟캐스트는 제목과 핵심 요약을 음성으로 들려줍니다.

구독 방법 보기