728x90 np문제1 P-NP문제란? 문제는 크게 2가지, 쉬운 문제와 어려운 문제가 있다. 문제를 해결하는 사람의 입장이라면, 아마도 쉬운 문제를 푸는 것이 시간, 비용 측면에서 효율적이다. 만약에 모든 어려운 문제를 쉬운 문제로 바꿀 수 있는 방법이 있다면, 당연하게도 어려운 문제를 쉬운 문제로 바꿔서 풀면 된다. 이러한 방법이 과연 존재하는가? 이것이 P-NP문제의 핵심이다. 알기 쉽게 쉬운 문제를 P문제, 어려운 문제를 NP문제라고 생각하자. P-NP 문제가 중요한 이유는? 만약 열쇠가 존재하는 것이 증명된다면, 열쇠를 찾는 일이 어렵지만 찾으려고 노력하는 것은 의미있는 일이 된다. 만약 열쇠가 존재하지 않는 것이 증명된다면, 찾으려고 노력하지 않아도 된다. 알고리즘을 찾아야하는지에 대한 해답을 제공하므로 P-NP문제의 해결은 문제 .. 2022. 9. 23. 이전 1 다음 728x90
