Начало см. здесь.

Гудман С., Хидетниеми С.
Введение в разработку и анализ алгоритмов.

Пер. с англ., М.: Мир, 1981, cc. 14 — 16.

Более подробно о происхождении слова "алгоритм" и о его значении в наше время см. в многотомнике Д. Кнута здесь.

Популярное введение в эту проблематику (по поводу определения "математических машин") можно посмотреть у Л. А. Шоломова.

"Первое определение" см. здесь.

Описанная здесь модель "типичного компьютера" весьма близка к модели "машины с произвольным доступом к памяти" (РАМ) у Ахо-Хопкрофта-Ульмана.

Приложение А см. здесь.

Определение блок-схем см. здесь.

Место в разд. 2.1, где это обсуждается, см. здесь.

Продолжение см. здесь.