Автор | Сообщение |
|
Отправлено: 08.04.12 12:25. Заголовок: Не детерминированная последовательность действий
Помогите, пожалуйста, решить следующее задание: Нужно привести пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности. Учитель ничего не объяснил, а как выполнить задание - не знаю, помогите, пожалуйста. Заранее благодарю!
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 253
|
|
Отправлено: 08.04.12 14:39. Заголовок: sirius159 пишет: при..
sirius159 пишет: цитата: | пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности |
|
Любой алгоритм, который может быть записан в виде программы для детерминированной машины Тьюринга, должен обладать свойством детерминированности. Если имеется в виду, что в алгоритме используются случайные числа, они рассматриваются как исходные данные. С этой точки зрения ваша задача некорректна, она не имеет решения.
|
|
|