P-NP문제는 내가 이해하기론 답을 알고 있는 상태에서 그것을 설명하기 쉬운 문제(P)라면, 답을 모르는 상태에서도 답을 그만큼 빨리 알아낼 수 있는 알고리즘(NP)이 존재하는가? 로 이해했거든?
근데 만약에 P=NP라면 사실 답이 존재하는 모든 것을 빠르게 풀어낼 수 있으니 세계의 모든 난제가 다 풀려버리고 P=NP를 증명한 알고리즘 자체도 P=NP를 증명해낸 알고리즘으로 만들 수 있지 않을까? 라고 생각했고
P=NP 성립 조건은 다항 시간 안에 그 문제를 해결할 수 있어야 하는데, 이 시간이란게 기술의 발전에 따라 다른 기준이 될 수 있어서 양자 컴퓨터의 미래 세대 컴퓨터가 나오고 어떤 문제도 다 때려박아 풀어서 다항 시간 안에 해결이 가능하다면 그건 기술의 발전에 의해 P=NP가 성립이 되어버린 것이 아닌가? 도 생각했었음