Создан заказ №6361092
15 марта 2021
Разрешимые и перечислимые множества. Неразрешимые алгоритмические проблемы
Как заказчик описал требования к работе:
Задание 1. Приведите два примера множеств, которые являются разрешимыми и перечислимыми. Докажите это. Существуют ли множества: разрешимые, но неперечислимые ; и перечислимые, но неразрешимые? (если это возможно, приведите по
одному примеру и обоснуйте, почету это так)
Задание 2. Является ли пробл
ема существования общего алгоритма проверки, будет ли программа (компьютерная) вычислять нулевую функцию, алгоритмически разрешимой
или неразрешимой? Как это доказать
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 марта 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Разрешимые и перечислимые множества. Неразрешимые алгоритмические проблемы.jpg
2021-03-19 18:48
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автору большое спасибо за помощь ,делает все качественно и быстро ,но экзамен перенесли поэтому перерасчет