Главная /
Основы теории вычислимых функций /
Всякая универсальная функция для класса вычислимых одноместных функций задает:
Всякая универсальная функция для класса вычислимых одноместных функций задает:
вопросПравильный ответ:
нумерацию класса
характеристическую функцию класса
отношение эквивалентности
Сложность вопроса
77
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные тесты с интуитом? Это же элементарно
30 апр 2018
Аноним
Экзамен прошёл на пять.!!!
22 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Операция: h(x1,x2,…,xk,0) = f(x1,x2,…,xk,) h(x1,x2,…,xk,y+1) = g(x1,x2,…,xk,y,h(x1,x2,…,xk,y)) называется:
- # Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
- # Термину "k - местная" удовлетворяет функция:
- # Если программа на каждом входе зацикливается, то для неё:
- # В алфавите X слово P выводимо из слова Q, если: