Khác biệt giữa bản sửa đổi của “NP-khó”
Nội dung được xóa Nội dung được thêm vào
←Trang mới: “NP-khó là một tập hợp các bài toán trong lý thuyết độ phức tạp tính toán "ít nhất là khó ngang bất…” |
+interlink |
||
Dòng 9:
'''[[NP-đầy đủ]]'''
::NP-khó và nằm trong NP. Đây là những bài toán khó nhất trong NP.
== Đọc thêm ==
*{{cite book|author = [[Michael R. Garey]] and [[David S. Johnson]] | year = 1979 | title = [http://www.amazon.com/dp/0716710455] [[Computers and Intractability: A Guide to the Theory of NP-Completeness]] | publisher = W.H. Freeman | isbn = 0-7167-1045-5}}
[[thể loại:lý thuyết độ phức tạp tính toán]]
[[de:NP-Schwere]]
[[en:NP-hard]]
[[es:NP-hard]]
[[eo:NP-peza]]
[[fa:انپی سخت]]
[[ko:NP-난해]]
[[it:NP-difficile]]
[[nl:NP-moeilijk]]
[[ja:NP困難]]
[[pl:Problem NP-trudny]]
[[pt:NP-difícil]]
[[sr:НП-тешки проблеми]]
| |||