Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Математическая логика и теория алгоритмов

Вопрос id:777333
Фигурирующие в кванторах всеобщности и существования переменные называются ___ переменными
?) связанными
?) несвязанными
?) лингвистическими
?) свободными
Вопрос id:777334
Формула в теории, для которой существует механизм вывода в рамках этой теории, называется
?) неразрешимой
?) разрешимой
?) не выводимой
?) выводимой
Вопрос id:777335
Функция e31(x, y, z) + e32(x, y, z) равна
?) y + z
?) z + x
?) x + y
?) x+y+z
Вопрос id:777336
Функция e41имеет геделевский номер, равный (ответ укажите цифрами)
Вопрос id:777337
Функция называется частично рекурсивной, если она либо принадлежит к числу исходных п.р.ф., либо может быть получена из них с помощью операторов
?) рекурсии
?) обращения
?) минимизации
?) подстановки
Вопрос id:777339
Функция является примитивно рекурсивной, если она получается из набора исходных п.р.ф. с помощью операторов
?) ограниченной минимизации
?) рекурсии
?) подстановки
Вопрос id:777340
Функция, полученная из вычислимой функции с помощью оператора рекурсии, является
?) примитивно рекурсивной
?) дифференцируемой
?) вычислимой
?) интегрируемой
Вопрос id:777342
Частично вычислимая функция может быть продолжена до
?) вычислимой
?) непрерывной
?) невычислимой
?) интегрируемой
Вопрос id:777343
Число компонент машины Тьюринга равно ___ (ответ укажите цифрой)
Вопрос id:777344
Язык логики предикатов является расширением языка логики
?) высказываний
?) формальной
?) нечеткой
?) математической
Вопрос id:777345
Язык, на котором описывается другой язык, называется
?) формулой языка
?) автоматным языком
?) формальной системой
?) метаязыком
Вопрос id:777346
Язык, предложения (формулы) которого выражают суждения и отношения исследуемой математической теории, называется
?) искусственным
?) программирования
?) формальным
?) логико-математическим
Copyright testserver.pro 2013-2024