Câu hỏi được gắn thẻ «np-hardness»

Các câu hỏi liên quan đến độ cứng NP và độ hoàn thiện NP.


1
Các vấn đề trung gian ?
Vấn đề phân vùng là NP-đầy đủ yếu vì nó có thuật toán thời gian đa thức (giả đa thức) nếu số nguyên đầu vào bị giới hạn bởi một số đa thức. Tuy nhiên, 3-phân vùng là vấn đề hoàn toàn NP ngay cả khi số nguyên đầu vào …














Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.