난 그냥 다음과 같이 받아드렸는데
이해한 사람은 틀린것좀 알려줘
Np문제
정답후보 집합만든다고 가정했을 때
정답후보집합은 다항식을 뛰어넘는 지수나 n! 같은
계산이 필요하지만
각 정답후보 집합의 원소를 정답인지  확인하는데
다항시간이 걸린다

즉 수많은 원소중에서 잘 뽑으면 다항시간에 풀수있음


Np완비
Np문제에서 계산이 많이 필요한 정답후보집합을
다 만들고 확인해야만 풀수 있음

Np난해
Np면서 np난해면 완비 라는데 이해가 안됨
이새끼 정체를 모르겠음