Проблема остановки

Sep 24, 2022 16:21


Проблема остановки (англ. Halting problem) - это одна из проблем в теории алгоритмов, которая может неформально быть поставлена в виде:

Даны описание процедуры и её начальные входные данные. Требуется определить: завершится ли когда-либо выполнение процедуры с этими данными; либо, что процедура всё время будет работать без остановки ( Read more... )

наука, классификация, 2022

Leave a comment

Comments 2

lj_frank_bot September 24 2022, 13:23:12 UTC
Здравствуйте!
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категории: Наука.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.

Reply


ezop50 September 24 2022, 18:14:16 UTC
А бесконечный цикл можно отнести к остановке? Ведь тело программы, значит важных действий, остается бездыханным. Или периодически по 0 или 1 уходим куда-то и снова возвращаемся на круги своя, возможно не повторяясь и так бесконечно? Контроль за процессом становится объемнее чем сам процесс. Может это брак в работе программиста? Некорректно "сшита" скатерть-самобранка? Это справедливо для всех логик или только двоичной? Отдать задачу на откуп квантовому компьютеру.
/О-па, о-па, срослась п*зда и ж*па! Этого не может быть - промежуток должен быть!/

Reply


Leave a comment

Up