NP-complete
tính từ (adjective)
Nghĩa chính
- Đó là cả NP (có thể giải được trong thời gian đa thức bằng máy Turing không xác định) và NP-hard (sao cho bất kỳ vấn đề NP (khác) nào cũng có thể được giảm xuống trong thời gian đa thức)tính từkhông so sánh (not comparable)That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).
Cụm từ (phrase)
| Cụm từ | Từ loại | Nghĩa |
|---|---|---|
| NP-completenessdanh từ | danh từ | Trạng thái hoặc điều kiện là NP-đầy đủ |
Ví dụ
- Π Π. (4.13) , =.