Bài giảng Thuật toán - Thuật giải

Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra

những nhận xét như sau:

Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật

toán và cũng không biết là có tồn tại thuật toán hay không.

Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì

thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán

khó đáp ứng.