Последовательность действий

[acme]

Помогите, пожалуйста, привести пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности.
Заранее благодарю!

[gris]

Может быть что-то, использующее генератор случайных чисел?

[Zealint]

acme в сообщении #546970 писал(а):

Помогите, пожалуйста, привести пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности.
Заранее благодарю!

Да практически любой алгоритм, где не регламентируется, какое из множества возможных действий выполнить. Например, нужно выполнить поиск в глубину по некоторому графу. Входя в очередную вершину, выбираем любое исходящее ребро и переходим в следующую вершину. На выходе будет дерево обхода, но какое именно - заранее неизвестно.

Однако важно понимать, что как только Вы запрограммируете поиск в глубину, то он тут же станет детерминированным. Если, конечно, для выбора исходящего ребра не используется какой-нибудь квантовый генератор случайных чисел, для которого принципиально невозможно определить последовательность выдаваемых чисел.

[oveka]

Поскольку речь идёт о последовательности действий, то
сделаем так:
- сначала идёт линейный участок последовательности действий
- потом точка разветвления
- имеем список участков последовательности действий (ветви)
- в точке разветвления генерируем случайный переход на элемент списка (на ветвь).
Куда идут ветви - уже не важно.
Кажется, таким образом.

[arseniiv]

Но сообщение Zealint более общо.

[TupaHo3aBp]

Еще относительно конкретный вариант: генетический алгоритм оптимизации

[ewert]

Zealint в сообщении #547008 писал(а):

Входя в очередную вершину, выбираем любое исходящее ребро

Как это -- "любое"?...

Какой-то выбор мы вынуждены будем жёстко запрограммировать, пусть и неявным образом.

А если нет, то всё и тривиально, и вообще к программированию не имеет отношения.

[arseniiv]

Zealint в сообщении #547008 писал(а):

Однако важно понимать, что как только Вы запрограммируете поиск в глубину, то он тут же станет детерминированным. Если, конечно, для выбора исходящего ребра не используется какой-нибудь квантовый генератор случайных чисел, для которого принципиально невозможно определить последовательность выдаваемых чисел.

[Zealint]

ewert в сообщении #547071 писал(а):

Как это -- "любое"?...

Какой-то выбор мы вынуждены будем жёстко запрограммировать, пусть и неявным образом.

А если нет, то всё и тривиально, и вообще к программированию не имеет отношения.

Очень просто. Практически в любом учебнике, где описан поиск в ширину, написано, находясь в вершине $i$ выбираем ребро $(i,j)\in E$ (какое? - любое). Автор не спрашивает про программирование, он просит указать последовательность действий. Про программирование я ответил - там действительно всё жёстко.

[banet]

acme в сообщении #546970 писал(а):

Помогите, пожалуйста, привести пример последовательности действий, приводящей от исходных данных к результату, но не обладающей свойством детерминированности.
Заранее благодарю!

Один из способов, возможно, это переосмыслить сами действия, детерминированные по отношению к самим себе, но независящие относительно друг-друга. В общем что-то вроде самоисключения, как в вашем вопросе.