Trả lời nhanh vài câu hỏi về phân tích thuật toán

Bạn Thắng có vài câu hỏi về phân tích độ phức tạp thuật toán, tôi trả lời vắn tắt dưới đây. 1) “intractable problems” là gì trong 2 đáp án sau: 1.a) Là bài toán đã bị chứng minh là cận dưới của độ phức tạp thuật toán là super-polinominal. 1.b) Là bài toán mà [...]

Xem đầy đủ bài viết tại http://www.procul.org/blog/2010/08/02/tr%e1%ba%a3-l%e1%bb%9di-nhanh-vai-cau-h%e1%bb%8fi-v%e1%bb%81-phan-tich-thu%e1%ba%adt-toan/