... í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 trình Lý thuyết thuật toán-Bộ môn Khoa học máy tính-2010 ... 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 nếu ci>di , công việc i là xử lý quá hạn(bị phạt).wi : ... Định lý: (Về nghiệm của phương trình truy hồi) 13 Giáo trình Lý thuyết thuật toán-Bộ môn Khoa học máy tính-2010 Cho a, b, c nguyên, dương. Khi đó nghiệm của phương trình truy hồi: T(n) = =>+=kc...