Дискретность алгоритма - возможность разбиения алгоритма на простые этапы:
 (*ответ*) да
 нет
Каждый алгоритм оперирует с объектами реального мира:
 (*ответ*) нет
 да
Логическими алгоритмами называются алгоритмы, в соответствии с которыми решение поставленных задач сводится к логическим действиям:
 (*ответ*) нет
 да
Любой алфавит задается перечислением своих элементов:
 (*ответ*) да
 нет
Массовость алгоритма - возможность использования алгоритма любым пользователем:
 (*ответ*) нет
 да
Понятие алгоритма возникло в середине ХХ столетия:
 (*ответ*) нет
 да
Примером объектно-ориентированного языка программирования является язык Си:
 (*ответ*) нет
 да
Существуют два основных способа формализации понятия алгоритма:
 (*ответ*) нет
 да
Существуют два основных типа универсальных алгоритмических моделей:
 (*ответ*) нет
 да
Тезис Черча утверждает, что все виды алгоритмов эквивалентны друг другу:
 (*ответ*) да
 нет
Формализация понятия алгоритма дает возможность сравнивать алгоритмы между собой:
 (*ответ*) да
 нет
Язык Ассемблера позволяет записывать машинные команды в символическом виде:
 (*ответ*) да
 нет
Язык программирования Ассемблер является языком высокого уровня:
 (*ответ*) нет
 да
В подходах к определению понятия алгоритма можно выделить два основных направления:
 (*ответ*) нет
 да
Все машины Алана Тьюринга (1912-1954) можно разбить на два класса:
 (*ответ*) да
 нет
Для задания оператора рекурсии необходимо определить две вспомогательные функции:
 (*ответ*) да
 нет
К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач:
 (*ответ*) да
 нет
Марковские алгоритмы были разработаны раньше работ Алана Тьюринга (1912-1954), Эмиля Леона Поста (1897-1954) и Алонзо Черча (1903-1995):
 (*ответ*) нет
 да
Один из вариантов тезиса А. Черча (1903-1955) утверждает, что каждая интуитивно вычислимая функция - частично рекурсивная:
 (*ответ*) да
 нет
Оператор минимизации позволяет из вычислимых функций новые вычисляемые функции:
 (*ответ*) да
 нет
Операция суперпозиции - составная часть алгоритмов Маркова:
 (*ответ*) нет
 да