Bài giảng Trí tuệ nhân tạo - Thuật toán. Thuật giải - Đào Nam Anh

Trong quá trình nghiên cứu giải quyết các vấn đề –

bài toán:

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.

Có những bài toán được giải theo những cách giải vi phạm thuật toán nhưng vẫn chấp nhận được