А. А. Марков предположил, что всякий алгоритм в алфавите А эквивалентен некоторому нормальному алгоритму в этом же алфавите:
(*ответ*) да
нет
Алгоритм Эвклида - алгоритм поиска наибольшего общего делителя:
(*ответ*) да
нет
Алгоритмическая неразрешимость задач математики и вычислительной техники может быть доказана только с помощью моделей алгоритма:
(*ответ*) да
нет
Алгоритмическая неразрешимость некоторой задачи означает, что на данный момент не существует общего алгоритма, решающего любую задачу рассматриваемого класса, но задача будет решена в будущем:
(*ответ*) нет
да
Алфавит в ассоциативном исчислении - набор из нулей и единиц:
(*ответ*) нет
да
Задаче ассоциативного исчисления соответствует задача поиска в конечном лабиринте:
(*ответ*) нет
да
Логическая задача - поиск пути в конечном лабиринте:
(*ответ*) да
нет
Любая конечная последовательность букв некоторого алфавита называется словом в этом алфавите:
(*ответ*) да
нет
Областью применимости алгоритма называется такая наибольшая область начальных данных, на которой алгоритм результативен:
(*ответ*) да
нет
Под алгоритмом понимается точное предписание, определяющее процесс переработки исходных данных в требуемый результат:
(*ответ*) да
нет
Результативность алгоритма означает, что, примененный к любой задаче заданного типа, он через конечное число шагов останавливается:
(*ответ*) нет
да
Слово А эквивалентно слову В, если существует дедуктивная цепочка вывода А из В:
(*ответ*) да
нет
Совокупность всех слов в данном алфавите вместе с системой допустимых подстановок называется ассоциативным исчислением:
(*ответ*) да
нет
Схема подстановок вместе с указанием, как ими пользоваться, определяет алгоритм в алфавите А:
(*ответ*) да
нет
Численные алгоритмы - алгоритмы, в соответствии с которыми решение поставленных задач сводится к арифметическим действиям:
(*ответ*) да
нет
В недерминированной машине Тьюринга существуют команды с одинаковыми левыми частями и разными правыми:
(*ответ*) да
нет
В недерминированной машине Тьюринга управляющая головка стоит на месте, а движется лента:
(*ответ*) нет
да
Внутренний алфавит машины Тьюринга - набор символов, которые располагаются на ленте машины Тьюринга:
(*ответ*) нет
да