кирилл192 К кирилл192 Регистрация 27 Авг 2013 Сообщения 95 Репутация 0 Спасибо 0 Монет 0 1 Дек 2024 #1 который (которая) для любой произвольной программы и её входных данных сможет определить, остановится ли эта программа когда-нибудь или будет работать бесконечно?
который (которая) для любой произвольной программы и её входных данных сможет определить, остановится ли эта программа когда-нибудь или будет работать бесконечно?
джордж Д джордж Регистрация 3 Окт 2013 Сообщения 110 Репутация 0 Спасибо 0 Монет 0 1 Дек 2024 #2 Все возможно
vlad228228 V vlad228228 Регистрация 7 Ноя 2013 Сообщения 83 Репутация 0 Спасибо 0 Монет 0 1 Дек 2024 #3 "Любой произвольной" - нет конечно.
aleksandor A aleksandor Регистрация 16 Ноя 2012 Сообщения 91 Репутация 0 Спасибо 0 Монет 0 1 Дек 2024 #5 Это называется "Проблема остановки", одна из самых известных проблем в теории алгоритмов. Ответ: проблема остановки неразрешима на машине Тьюринга.
Это называется "Проблема остановки", одна из самых известных проблем в теории алгоритмов. Ответ: проблема остановки неразрешима на машине Тьюринга.