Как свойство детерминированности влияет на интерпретацию команд в алгоритмах?

Свойство детерминированности влияет на интерпретацию команд в алгоритмах следующим образом: каждый шаг должен быть строго определён, то есть различные толкования должны быть исключены. otus.ru Также строго определяется порядок выполнения шагов. otus.ru

В результате каждый шаг определяется состоянием системы однозначно, когда чётко понятно, какая команда станет выполняться на следующем шаге. otus.ru Как итог — при любом исполнителе для одних и тех же исходных данных при выполнении одной и той же цепочки команд будет выдаваться одинаковый результат. otus.ru

Кроме того, работать с детерминированным алгоритмом проще, поскольку один раз найденная структура и будет определять качество его реализации. algorithms.parallel.ru

Однако существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. profbeckman.narod.ru