Главная /
Алгоритмы и теория вычислений /
Добавление оператора неограниченной минимизации к классу примитивно-рекурсивных функций приводит к
Добавление оператора неограниченной минимизации к классу примитивно-рекурсивных функций приводит к
вопросПравильный ответ:
выводу о несостоятельности теории рекурсивных функций
образованию класса частично-рекурсивных функций
выводу о тождественности операций суперпозиции и рекурсии
Сложность вопроса
78
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест по интуиту.
04 сен 2018
Аноним
Экзамен сдал на пять с минусом. спс
24 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Предметная область называется моделью, если
- # Множество, которое может быть порождено некоторой вычислимой функцией, называется:
- # Множество называется перечислимым, если
- # При побитовом сложении двух чисел с помощью конечного автомата длина суммы по отношению в днинам слагаемых увеличится максимум на
- # Сеть Петри - это двудольный граф, состоящий из: