np-hard 예문

• Quasi-polynomial time algorithms typically arise in reductions from an NP-hard problem to another problem.
  준-다항 시간 알고리즘은 전형적으로 NP-난제 문제에서 다른 문제로의 환원에서 생길 수 있다.
• NP -complete problems are a set of problems to each of which any other NP -problem can be reduced in polynomial time, and whose solution may still be verified in polynomial time.
  NP-난해 , NP-hard 는 NP 에 속하는 모든 판정 문제 를 다항 시간에 다대일 환산 할 수 있는 문제들의 집합 이다.
• NP -complete problems are a set of problems to each of which any other NP -problem can be reduced in polynomial time, and whose solution may still be verified in polynomial time.
  NP-난해 , NP-hard 는 NP 에 속하는 모든 판정 문제 를 다항 시간에 다대일 환산 할 수 있는 문제들의 집합 이다.