Ответы на тесты по дисциплине Дискретная математика 55



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 

Вопрос:   В каком случае функция f называется частично рекурсивной?» Если она является одной из простейших функций.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора подстановки.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора примитивной рекурсии.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и примитивной рекурсии.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов примитивной рекурсии и минимизации. Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и минимизации. (Верно)  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и слабой минимизации.

Вопрос:   В каком случае функция f называется примитивно рекурсивной?» Если она является одной из простейших функций.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора подстановки.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора примитивной рекурсии.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и примитивной рекурсии. (Верно) Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и минимизации. Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов примитивной рекурсии и минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и слабой минимизации.

Вопрос:   В каком случае функция f называется общерекурсивной?» Если она является одной из простейших функций.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора подстановки.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора примитивной рекурсии.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений оператора минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и примитивной рекурсии.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки и минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов примитивной рекурсии и минимизации.  Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и минимизации. Если она является одной из простейших функций или может быть получена из простейших с помощью конечного числа применений операторов подстановки, примитивной рекурсии и слабой минимизации. (Верно)

Вопрос:   С каким классом функций совпадает класс алгоритмически вычислимых частичных числовых функций?» С классом примитивно рекурсивных функций. С классом частично рекурсивных функций. (Верно) С классом общерекурсивных функций.

Вопрос:   Какое из следующих утверждений справедливо?» Не все примитивно рекурсивные функции являются всюду определенными, но все частично рекурсивные функции всюду определены. Все примитивно рекурсивные функции являются всюду определенными, но не все частично рекурсивные функции всюду определены. (Верно) Все примитивно рекурсивные и частично рекурсивные функции являются всюду определенными. Как среди примитивно рекурсивных, так и среди частично рекурсивных функций встречаются не всюду определенные.