Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2017 весна

9 байт добавлено, 13:21, 16 апреля 2017
Нет описания правки
# Шень, задание 25
# Шень, задание 26
# Используя теорему о рекурсии, докажите, что язык программ, которые останавливаются на пустом вводе, является неразрешимым. Является ли этот язык перечислимым? Как по-другому можно доказать неразрешимость этого языка?# Используя теорему о рекурсии, докажите, что язык программ, которые не останавливаются на пустом вводе, является неразрешимым. Является ли этот язык перечислимым? Как по-другому можно доказать неразрешимость этого языка?# Используя теорему о рекурсии, докажите, что язык программ, которые допускают бесконечное число слов, является неразрешимым. Как по-другому можно доказать неразрешимость этого языка?
</wikitex>
Анонимный участник

Навигация