Детерминированный алгоритм: различия между версиями

→‎Использование: стилевые правки
[непроверенная версия][отпатрулированная версия]
(→‎Использование: стилевые правки)
 
== Использование ==
Часто в [[теория алгоритмов|теории алгоритмов]], терминпод термином «algorithmалгоритм» указывает напонимается детерминованый алгоритм. Недетерминированный алгоритм отличается от своего более известного двойника возможностью получения результата несколькими разными путями. Детерминированный алгоритм даёт единственный путь от входных данных к выходным, тогда как некоторые пути выполнения недетерминированного алгоритма могут привести к одинаковому результату, а некоторые к особым результатам. Эти свойства описаны математически в «недетерминированной» модели вычислений известной как [[недетерминированный автомат]].
 
В разработке алгоритмов, недетерминированные алгоритмы часто используются когда задача решаемая алгоритмом по своей сути позволяет много выходов (или когда существует один выход с многими путями через которые он может быть найден, и все одинаково хороши). Важно, что каждый выход недетерминированного алгоритму верный, независимо от путей выбранных алгоритмом во время выполнения.