Проблема остановки (англ. Halting problem) - это одна из проблем в теории алгоритмов, которая может неформально быть поставлена в виде:
Даны описание процедуры и её начальные входные данные. Требуется определить: завершится ли когда-либо выполнение процедуры с этими данными; либо, что процедура всё время будет работать без остановки
(
Read more... )
Comments 2
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категории: Наука.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.
Reply
/О-па, о-па, срослась п*зда и ж*па! Этого не может быть - промежуток должен быть!/
Reply
Leave a comment