... - giải thuật di truyền (genetic algorithm) - giải thuật mô luyện kim (simulated annealing) - tìm kiếm tabu (Tabu search) v.v… 23 Đóng góp vấn đề NP-đầy đủ Có nhiều toán NP-đầy đủ lãnh vực giải ... Bất giải thuật giải toán thuộc loại NP dùng để giải toán NP-đầy đủ biết cách sau: biến thể thể toán NP-đầy đủ biết thành thể toán mới, giải toán giải thuật có để tìm lời giải, biến thể lời giải ... tồn giải thuật hữu hiệu • Đối với nhiều toán có giải thuật hữu hiệu để giải • Tuy nhiên, có nhiều toán khác giải thuật hữu hiệu để giải • Và lớp lớn toán vậy, nói có tồn giải thuật hữu hiệu để giải...