Главная /
Основы теории вычислимых функций /
Для [формула]-вычислимая функция двух аргументов являющаяся универсальной:
Для ![math]()
- всюду определенной функции, ![math]()
-вычислимая функция двух аргументов являющаяся универсальной:
вопрос
- всюду определенной функции, Правильный ответ:
не существует
существует
универсальна
Сложность вопроса
90
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
11 сен 2019
Аноним
Это очень простецкий решебник по интуиту.
15 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Функция m=f(n),
![math]()
вычислима, если существует алгоритм A(f):
- # Операция: 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)) называется:
- # Функция f примитивна рекурсивна, если одновременно выполнено:
- # Самая трудная в мире задача разрешения:
- # Машина Тьюринга включает объект:
вычислима, если существует алгоритм A(f):