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
n →Đọc thêm: sửa chính tả 3, replaced: ]] and → và [[ using AWB |
n →top: dọn dẹp, replaced: {{chú thích trong bài}} → {{chú thích trong bài}} |
||
Dòng 1:
{{chú thích trong bài}}
'''NP-khó''' là một tập hợp các bài toán trong [[Độ phức tạp thuật toán|lý thuyết độ phức tạp tính toán]] "ít nhất là khó ngang bất kì bài toán nào trong [[NP (độ phức tạp)|NP]]". Một bài toán ''H'' là NP-khó khi và chỉ khi có một bài toán [[NP-đầy đủ]] ''L'' quy về ''H'' trong thời gian đa thức.
| |||