#P 대 NP
'P 대 NP' 태그가 붙은 기사 1편
태그 기사
'P 대 NP' 태그가 붙은 기사를 최신순으로 보여 줍니다.

AI 뉴스
OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나
OpenAI의 AI가 지수 시간 가설 ETH를 반증했고 Lean으로 형식 검증 완료. P 대 NP는 여전히 미해결, Greg Brockman도 P와 NP는 다를 가능성이 높다고 언급. k-CNF SAT를 준지수 시간에 푸는 결정적 알고리즘의 존재가 핵심. ETH를 전제로 한 수백 편의 조건부 난해성 결과는 재검토 필요. 현재 암호 체계가 깨진 것은 아니며 실용화에는 긴 후속 연구 필요.
새 기사를 RSS와 팟캐스트로 받아보세요
RSS 리더에는 RSS 주소를, 팟캐스트 앱에는 팟캐스트 주소를 등록하면 새 기사가 올라올 때마다 받아볼 수 있습니다. 팟캐스트는 제목과 핵심 요약을 음성으로 들려줍니다.
구독 방법 보기