[일반] Np문제가 뭔지 설명좀

[앙(175.223)]

난제 말하는거 맞음

[ns(qwer2357)]

https://en.m.wikipedia.org/wiki/Nondeterministic_Turing_machine
이게 이해되면 NTM이 다항시간으로 풀 수 있는 결정문제를 NP라고 부름

[재민(175.223)]

ㄱㅅ