Детерминированный алгоритм
- Детерминизм в программировании описывает поведение алгоритма, которое определяется его текущим состоянием и не зависит от внешних факторов.
- Недетерминированные алгоритмы могут вести себя непредсказуемым образом из-за использования внешних состояний или учета времени.
- Большинство языков программирования стремятся предотвратить недетерминированное поведение, за исключением контролируемых условий.
- В некоторых случаях выгодно, чтобы программа демонстрировала недетерминированное поведение, например, для перетасовки карт в игре в блэкджек.
- Отрицательный ответ на задачу P=NP не означает, что программы с недетерминированным выводом теоретически более эффективны, чем программы с детерминированным выводом.
Полный текст статьи: