1.1 Различные подходы к определению алгоритма:

1⁰. Неформальное понятие алгоритма (последовательность инструкций для выполнения действия).

2⁰. Машина с неограниченными регистрами (МНР).

3⁰ Машина Тьюринга – Поста (МТ-П).

4⁰ Нормальные алгоритмы Маркова (НАМ).