1
문제가 NP 하드라는 스케줄링 문제를 보았습니다. 제 질문은 입니다. 1) 문제가 NP 어려운 것은 NP에 없다는 것을 의미합니까? 왜냐하면 NP라면 문제는 NP 완료라고 말하기 때문입니다. a) NP 에있는 경우 NPC에 문제가 있음을 알고 있습니다. b) NP가 어렵습니다.NP가 단단하지만 NPC가 아닙니다.
A
답변
1
문제가 NP 하드 인 경우 NP에있을 수 있습니다 (NP 완료). NP에도 없을 수 있습니다. 다음은이 클래스의 벤 다이어그램입니다.
