Đăng nhập Đăng ký

np-hardness nghĩa là gì

phát âm:
"np-hardness" câu
Bản dịchĐiện thoại
  • np-khó
Câu ví dụ
  • Richard M. Karp showed in 1972 that the Hamiltonian cycle problem was NP-complete, which implies the NP-hardness of TSP.
    Năm 1972, Richard M. Karp chứng minh rằng bài toán chu trình Hamilton là NP-đầy đủ, kéo theo bài toán TSP cũng là NP-đầy đủ.