Вопрос Возможно ли создать алгоритм (программу) (продолжение внутри)

[кирилл192]

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

 

[джордж]

Все возможно

 

[vlad228228]

"Любой произвольной" - нет конечно.

 

[Никитa]

нет

 

[aleksandor]

Это называется "Проблема остановки", одна из самых известных проблем в теории алгоритмов.

Ответ: проблема остановки неразрешима на машине Тьюринга.