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