... máy xử lý các công việc sao cho lượng tiền phạt là ít nhất19 Giáo trình Lý thuyết thuật toán-Bộ môn Khoa học máy tính-2010 Giáo Trình Lý Thuyết Thuật ToánBộ Môn Khoa Học Máy Tính - 20101 Giáo ... thức và trong thuật toán chỉ có các phép toán cơ bản( +, -, *, /, so sánh,gán, AND, OR…) và dữ liệu vào phải có độ phức tạp 15 Giáo trình Lý thuyết thuật toán-Bộ môn Khoa học máy tính-2010đa thức ... đầu xử lý. ci : Thời gian kết thúc công việc i, ti=ci-bi nếu ci≤ di , công việc i là xử lý đúng hạn.18 NP NPC PNP-khó Giáo trình Lý thuyết thuật toán-Bộ môn Khoa học máy tính-2010...