Полумарковские случайные последовательности - последовательности, если вероятность перехода системы в новое состояние определяется от предыстории процесса:
(*ответ*) нет
да
Процессом без последствий называется такой процесс, в котором вероятность перехода системы в каждое последующее состояние зависит не только от предыдущего состояния, но и от более ранних:
(*ответ*) да
нет
Случайная функция - функция, значение которой при любом значении аргумента является случайной величиной:
(*ответ*) да
нет
Стохастические системы - системы, состояние которых меняется случайным образом с неизвестными законами распределения:
(*ответ*) нет
да
Стратеги в задачах принятия решений для процессов Марковского типа полностью определяется матрицей переходных вероятностей:
(*ответ*) нет
да
Уравнение Колмогорова-Чепмена позволяет вычислить вероятность состояний марковского случайного процесса на любом шаге при наличии информации о предшествующих состояниях:
(*ответ*) да
нет
Цепь Маркова считается заданной, если заданы два условия: матрица переходных вероятностей и вектор начального состояния:
(*ответ*) да
нет
Часть системы, имеющая свойства аналогичные свойствам всей системы, называется подсистемой:
(*ответ*) да
нет
Эргодической цепью называется цепь, не имеющая невозвратных состояний:
(*ответ*) да
нет
Cтруктура данных в виде линейной последовательности
(*ответ*) список
реляционная модель
сетевая модель
иерархическая модель
Адаптивные кодировщики
(*ответ*) строят словари в процессе кодирования
имеют список статических подстрок
спроектированы для данных определённого типа
содержат словарь предопределенных подстрок
Алгоритм двоичного поиска в файле, состоящем из N записей, имеет в худшем случае сложность
(*ответ*) O(log2N)
O(N/2)
O(N*lnN)
O(N)
Алгоритм решения задачи, реализованный и в рекурсивной форме, и в итерационном виде, имеет в этих формах _ эффективность
(*ответ*) совпадающую с точностью до постоянного множителя временную
совпадающую временную и ёмкостную
совпадающую ёмкостную
одинаковую временную
Алгоритм сжатия RLE эффективен при сжатии
(*ответ*) растровых изображений
текста
данных о движущихся объектах
векторных изображений
Алгоритмы сжатия, спроектированные специально только для обработки данных определённых типов, являются
(*ответ*) неадаптивными
асимметричными
симметричными
адаптивными
Анализ и локализация обнаруженных ошибок при работе компилятора происходит на
(*ответ*) этапе анализа
фазе лексического анализа
фазе семантического разбора
фазе синтаксического анализа