NP 문제

O(n)으로 풀 수 있는 문제 절대 풀 수 없는 문제 다항 시간 내에 풀 수 있는 알고리즘이 알려지지 않았지만 답을 검증하는 것은 가능 항상 풀 수 있는 문제