... đư c một thuật toán hiệu quả để giải nó. Và để giải c c bài toán NP- C đó thường dùng c c phương pháp tìm kiếm c c heuristic, c c lời giải từng phần, c c xấp xỉ và những c ch kh c nhằm tránh giải ... là NPC, bài toán 2 là NP và c một phép dẫn với thời gian đa th c từ bài toán 1 về bài toán 2 thì bài toán 2 c ng là bài toán NP- C. Định lý 1.7 Nếu c một bài toán NP- C bất kỳ giải ... quan hệ giữa c c bài toán lớp P, NP, và NPC Nếu c một giải thuật trong thời gian đa th c cho một bài toán NPC, vậy thì chứng minh đư c P = NP. Tuy nhiên cho đến nay chưa c một thuật toán thời...