np-complete problems 예문

• All the best-known algorithms for NP-complete problems like 3SAT etc. take exponential time.
  3SAT문제 등과 같은, 모든 알려진 NP-완비문제 알고리즘들은 지수 시간이 걸린다.
• In fact, it belongs to a larger class of problems known as "NP-complete" problems.
  사실, 그것이 문제의 NP "로 알려져 완료"문제의 큰 클래스에 속한다.
• Indeed, it is conjectured for many natural NP-complete problems that they do not have sub-exponential time algorithms.
  실제로, 서브-지수 시간 알고리즘을 가지지 않는 많은 자연 NP-완비 문제들에 대해 추측이 되어왔다.