Thuật_toán_tất_định

Trong khoa học máy tính, thuật toán tất định là một thuật toán có đầu ra (output) hoàn toàn có thể dự đoán được (xác định được) qua đầu vào (input), và máy chạy thuật toán đó luôn thực hiện các phép tính toán như nhau và có cùng một chuỗi trạng thái. Cho đến hiện tại, thuật toán tất định là loại thuật toán được nghiên cứu và được nhiều người quen thuộc nhất, cũng như là một trong các loại thuật toán thiết thực nhất, bởi lẽ loại thuật toán này có thể thực thi hiệu quả được trên các máy thực.Nói ngắn gọn, tính tất định của thuật toán có nghĩa là: