Разница между детерминированностью и недетерминированностью в компьютерных науках заключается в том, как алгоритм обрабатывает входные данные. 12

Детерминированный алгоритм — это алгоритм, в котором результат каждого шага определён однозначно. 1 Он выполняет фиксированное количество шагов и всегда завершается с одним и тем же результатом. 1 Обработка одних и тех же входных данных всегда приводит к одинаковому результату. 2 Детерминированные алгоритмы классифицируют как надёжные. 1

Недетерминированный алгоритм — это алгоритм, в котором выходные данные не определены однозначно, и результат может быть случайным. 1 Он использует несколько путей выполнения, поэтому сложно определить следующее состояние машины. 1 Обработка одних и тех же входных данных может приводить как к одинаковым, так и к разным результатам. 2 Недетерминированные алгоритмы классифицируют как ненадёжные. 1

Некоторые другие различия:

• Время выполнения: детерминированным алгоритмам требуется полиномиальное время, поскольку результат известен и согласован при различных исполнениях. 1 Недетерминированные алгоритмы не могут быть выполнены за полиномиальное время, поскольку результат неизвестен и не согласуется при разных исполнениях. 1
• Путь выполнения: в детерминированных алгоритмах путь выполнения одинаков при каждом выполнении. 1 В недетерминированных алгоритмах путь выполнения не одинаков и может принимать любой случайный путь. 1