답을 확인하기 쉬운 문제는, 답을 찾기도 쉬울까요?
정답이 맞는지 확인하는 데는 금방이지만 정답을 찾는 데는 엄청난 시간이 드는 문제들이 있습니다. 그런 문제를 언제나 빨리 푸는 방법이 있는지 — 이것이 컴퓨터 과학의 가장 큰 미해결 문제 P vs NP 입니다. 읽기와 퍼즐은 가입 없이 누구나, 쓰고 싶을 때만 무료로 가입합니다.
직접 해 보기
목차
1P vs NP 문제는 무엇인가?
2P vs NP의 현재까지의 증명 노력들
3P vs NP 증명하기
4부록
새로 올라온 자료
-
검토 완료
-
검토 완료
-
검토 완료
-
검토 완료
-
검토 완료
함께 쌓아 가기
아이디어를 올리고, 자료를 더하고, 다른 글에 질의·보완·반론을 붙여 주세요. 쓰기는 무료 가입과 무료 패스(약관 동의)가 있으면 됩니다.