Форум » Выполнение и анализ алгоритмов для исполнителей » Не детерминированная последовательность действий » Ответить
Не детерминированная последовательность действий
sirius159: Помогите, пожалуйста, решить следующее задание: Нужно привести пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности. Учитель ничего не объяснил, а как выполнить задание - не знаю, помогите, пожалуйста. Заранее благодарю!
Ответов - 1
Поляков: sirius159 пишет: пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности Любой алгоритм, который может быть записан в виде программы для детерминированной машины Тьюринга, должен обладать свойством детерминированности. Если имеется в виду, что в алгоритме используются случайные числа, они рассматриваются как исходные данные. С этой точки зрения ваша задача некорректна, она не имеет решения.
полная версия страницы