Blog KHMT: Trả lời nhanh vài câu hỏi về phân tích thuật toán
Blog khoa học máy tính:
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à [...]
[Only registered and activated users can see links. ]