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