[일반] P NP문제가 이런거 맞음?

[익명(125.143)]

잠금장치의 비밀번호를 입력해서 문이 열리는지 확인하는게 P고

잠금장치의 비밀번호를 모르는 상태에서 비밀번호를 알아내려는게

NP

이러면 당연히 P와 NP는 다른거아님?

같다는 말은 비번 뚫는게 다털린다는 얘기아님?

- dc official App

[익명(sguyff)]

당연히 다른게 정배인데 그건 증명이 아니잖아 귀납적 추론인거지

[익명(58.29)]

답이 맞는지 확인이 쉬운 모든 문제는 간단한 문제로 바꿀 수 있는가?? 이거임 이게 당연해 보이면 증명하면 너는 한국 역사상 고트임

[익명(114.201)]

p=np가 맞다고 해도 알고리즘을 찾아내야하는데 찾는것도 어렵지

[ㅇㅇ 1(211.54)]

그거 증명하시면 됩니다