Главная /
Основы теории вычислимых функций /
Функции, получаемые с помощью операций подстановки и рекурсии из константы [формула] называют:
Функции, получаемые с помощью операций подстановки и рекурсии из константы 0
, операции прибавления единицы k
штук k
-местных функций называют:
вопрос
Правильный ответ:
базово рекурсивной
примитивно рекурсивной
универсально рекурсивной
Сложность вопроса
70
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Спасибо за подсказками по интуиту.
22 июн 2016
Аноним
Я сотрудник деканата! Тотчас удалите этот ваш сайт с ответами с интуит. Немедленно!
18 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Утверждение "Любой алгоритм, перечисляющий множество формул арифметики порождает некоторую ложную формулу, либо не порождает некоторой истинной формулы" - это:
- # Функция f(xn)=f(xn-1)+x:
- # Перечислимое множество с неперечислимым дополнением:
- # Образцом является:
- # Множеством, перечислимым относительно всюду определенной вычислимой функции f является множество: