Возможно, имелись в виду детерминированные и недетерминированные алгоритмы. 14
Детерминированный алгоритм (определённый) характеризуется чёткой определённостью на каждом шаге. 1 Ввод одних и тех же входных данных всегда приводит к одинаковому результату. 3 Такой алгоритм выполняет фиксированное количество шагов и всегда завершается с одним и тем же результатом. 4
Недетерминированный алгоритм (неопределённый) предполагает поиск решения из множества вариантов. 1 Результат может быть случайным. 4 Недетерминированные алгоритмы используют несколько путей выполнения, поэтому сложно определить следующее состояние машины. 4
Таким образом, основное отличие заключается в том, что детерминированный алгоритм имеет один и тот же путь выполнения, а недетерминированный алгоритм может использовать любой случайный путь для разных выполнений. 4