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