4
P 대 NP 대 NP Complete 대 NP 하드 이해
이러한 분류와 그 이유를 이해하려고합니다. 내 이해가 맞습니까? 그렇지 않다면 무엇? P는 다항식 복잡성 또는와 같은 음수가 아닌 실수의 경우입니다. 문제가 P에 속하는 경우 다항식 시간에 처음부터 문제를 해결할 수있는 알고리즘이 하나 이상 있습니다. 예를 들어, 항상 반복 하고 각 단계에서 나누면 검사하여 일부 정수 가 소수 인지 알아낼 수 …