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

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

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

Вопрос id:777333
Фигурирующие в кванторах всеобщности и существования переменные называются ___ переменными
?) свободными
?) несвязанными
?) лингвистическими
?) связанными
Вопрос id:777334
Формула в теории, для которой существует механизм вывода в рамках этой теории, называется
?) разрешимой
?) неразрешимой
?) не выводимой
?) выводимой
Вопрос id:777335
Функция e31(x, y, z) + e32(x, y, z) равна
?) x + y
?) z + x
?) x+y+z
?) 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