클레이 수학연구소: 두 판 사이의 차이

[[P-NP 문제]]는 컴퓨터가 답이 되는 몇 가지 경우는 빠르게 찾을 수 있지만, 완벽한 답을 빠르게 찾을 수는 없는 모든 경우들에경우에 대한 문제이다. 이것은 컴퓨터 과학 이론에서 가장 중요한 미해결 문제이다.