비밀번호가 맞는지는 잠금장치에 비번을 입력하면 바로 알수있음
P
그리고

모르는 비밀번호를 무차별 대입같은걸로 알아내려면 존나 시간걸림
NP

이 두 문제의 난이도가 같은경우는 딱한가지밖에 없음

바로 푸는사람이 비번을 이미 알고있는 경우임(개븅신소리 ㅈㅅ)

모든 p np문제에 다 적용할수있음

즉, 한마디로 푸는사람이 전지적 능력을 가져야만함

그리고 P NP를 증명 또는 반증한다는건 이 전지능력이 있냐 없냐를 알아낸다는 소리임

- dc official App