HYPSVC.com

답을 확인하기 쉬운 문제는, 답을 찾기도 쉬울까요?

정답이 맞는지 확인하는 데는 금방이지만 정답을 찾는 데는 엄청난 시간이 드는 문제들이 있습니다. 그런 문제를 언제나 빨리 푸는 방법이 있는지 — 이것이 컴퓨터 과학의 가장 큰 미해결 문제 P vs NP 입니다. 읽기와 퍼즐은 가입 없이 누구나, 쓰고 싶을 때만 무료로 가입합니다.

직접 해 보기

목차

1P vs NP 문제는 무엇인가?

2P vs NP의 현재까지의 증명 노력들

3P vs NP 증명하기

4부록

함께 쌓아 가기

아이디어를 올리고, 자료를 더하고, 다른 글에 질의·보완·반론을 붙여 주세요. 쓰기는 무료 가입과 무료 패스(약관 동의)가 있으면 됩니다.