Введение в алгоритмы - тест 3

Нормальный алгоритм Маркова является

К составляющим частям определения любого нормального алгоритма следует отнести

Формула подстановки схемы нормального алгоритма может быть

Любой нормальный алгоритм эквивалентен 

Вариант тезиса Чёрча - Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть

Набор правил нормального алгоритма преобразует двоичные числа

Процесс превращения функций многих переменных в функцию одной переменной называется

Чем машина Поста отличается от машины Тьюринга?

Какие варианты возможны после запуска машины Тьюринга?

Какие рекурсивные функции используются в теории вычислимости?

Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?

Общерекурсивные функции включают в себя

Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название

Любая примитивно рекурсивная функция является

Частично рекурсивные функции совпадают с множеством

Последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент и не зависит от более ранних состояний, носит название

Конечная дискретная цепь определяется

Максимальным элементом матрицы переходных вероятностей является

С помощью вектора начальных вероятностей и матрицы переходов можно вычислить

Марковская цепь изображается в виде

Вершины графа переходов, изображающего марковскую цепь, соответствуют

Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются

Состояния, которые находятся в эргодических классах, называются

Какие состояния цепи присутствуют в алгоритме Дейкстры?

Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется

Временная вероятностная модель, в которой состояние процесса описано с помощью единственной дискретной случайной переменной, носит название

Конечный набор, состоящий из пар слов, где левое слово переходит в правое, носит название

Машина, которая в качестве кода читает свой собственный код, носит название

Единственной существенной аксиомой лямбда-исчисления является

Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе

Объединение нескольких элементов в единое целое носит название

Агрегирование - это

Результат агрегирования называют

Методика создания нового класса из уже существующих классов носит название

На базе агрегирования реализуется методика

Процесс, когда поставленная перед внешним объектом задача перепоручается внутреннему объекту, специализирующемуся на решении задач такого рода, носит название