NP-완전

NP-완전 문제의 특징은?

답변

무한 시간이 필요 항상 다항 시간에 풀 수 있음 해를 검증하는 것은 다항 시간이지만 해를 찾는 다항 시간 알고리즘이 알려지지 않음 해가 존재하지 않음

로그인 후 제출하기

0명 풀이 · 정답률 0%