Главная /
Основы теории вычислимых функций /
Функции, вычисляемые программой с полным ветвлением и циклом "для", но без циклов "пока":
Функции, вычисляемые программой с полным ветвлением и циклом "для", но без циклов "пока":
вопросПравильный ответ:
примитивно рекурсивны
не примитивно рекурсивны
просты
Сложность вопроса
82
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты с интуитом? Это же безумно легко
15 май 2019
Аноним
Это очень элементарный вопрос intuit.
20 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Вычислима функция:
- # Верно утверждение для множества диафантовых уравнений:
- # Вычислимая всюду определенная функция двух аргументов, универсальная для класса всех вычислимых функций одного аргумента:
-
#
Множества X и Y, для которых
![math]()
и ![math]()
:
-
#
Свойство A принадлежит классу
![math]()
, если для некоторого разрешимого свойства В:
и 
: 
, если для некоторого разрешимого свойства В: