NP-Complete

NP-Complete 문제의 실질적 의미는?

답변

수학적으로 증명된 문제 O(n)으로 풀 수 있는 문제 효율적인(다항 시간) 알고리즘이 알려지지 않아 입력이 커지면 사실상 풀기 어려움 풀 수 없는 문제

로그인 후 제출하기

0명 풀이 · 정답률 0%