연산 이론상의 문제 유형에 대한 설명으로 옳지 않은 것은?
- ①P는 다항식 시간에 해결할 수 있는 문제군이다.
- ②NP는 비결정론적 다항식 시간에 해결할 수 있는 문제군이다.
- ③어떤 NP-Complete 문제에 대해서 다항식 시간에 해결할 수 있는 알고리즘을 찾아내면, 다른 모든 NP-Complete 문제도 다항식 시간에 해를 구할 수 있다.
- ④NP-Complete 문제들 중에는 NP에 속하지 않는 문제도 있다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)