NP-Hard는 NP에 속하는지 아닌지 모르고 모든 NP 문제가 NP-Hard로 reducible한 문제들 집합
이렇게 이해해도 되지?
여기서 NP-Hard가 NP에 속하는지 아닌지 모른다는 말을 바꿔서 verification이 쉬운지 어려운지 모른다고 해석해도 돼?
NP-Hard는 NP에 속하는지 아닌지 모르고 모든 NP 문제가 NP-Hard로 reducible한 문제들 집합
이렇게 이해해도 되지?
여기서 NP-Hard가 NP에 속하는지 아닌지 모른다는 말을 바꿔서 verification이 쉬운지 어려운지 모른다고 해석해도 돼?
적어도 NP-complete 문제만큼 어려운 문제라고 생각하면 됨.
뭐 결국 NP-complete <= NP-hard 니까 verification이 어려운 문제도 NP-hard 안에 당연히 있겠지
그럼 verification이 쉬운 np-hard 문제도 존재한다는거야??
그게 NP-Complete지... NP이면서 NP-hard니까