Марковская цепь изображается в виде
Вершины графа переходов, изображающего марковскую цепь, соответствуют
Любое изменение функцией состояния программной среды, кроме возврата результата, называется
Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
БНФ-конструкция определяет конечное число
Поиск в глубину всегда завершается через конечное число шагов
Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена
Конечная дискретная цепь определяется
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название