4
Tại sao lập trình tuyến tính trong P nhưng lập trình số nguyên NP-hard?
Lập trình tuyến tính (LP) nằm trong P và lập trình số nguyên (IP) là NP-hard. Nhưng vì máy tính chỉ có thể thao tác các số với độ chính xác hữu hạn, nên trên thực tế, một máy tính đang sử dụng các số nguyên cho lập trình tuyến …