Алгоритмы и теория вычислений

Добавление оператора неограниченной минимизации к классу примитивно-рекурсивных функций приводит к

(Отметьте один правильный вариант ответа.)

Варианты ответа

образованию класса частично-рекурсивных функций(Верный ответ)

выводу о тождественности операций суперпозиции и рекурсии

выводу о несостоятельности теории рекурсивных функций

Похожие вопросы

Класс частично-рекурсивных функций образуют функции, которые

Примером примитивно-рекурсивной функции является:

Регулярная грамматика согласно классификации Хомского относится к классу

Контекстная грамматика согласно классификации Хомского относится к классу

Неукорачивающая грамматика согласно классификации Хомского относится к классу

Контекстно-свободная грамматика согласно классификации Хомского относится к классу

Машина Тьюринга и машина Поста относятся к классу:

Оператор суперпозиции функций является примером: