Понятие «алгоритм» давно уже стало привычным не только для математиков: оно является концептуальной основой разнообразных процессов обработки информации; именно наличие соответствующих алгоритмов и обеспечивает возможность автоматизации таких процессов. Вместе с математической логикой теория алгоритмов образует теоретический фундамент современных вычислительных наук. Не всегда достаточно отчетливо осознается, однако, что само слово алгоритм содержит в своем составе преобразованное географическое название, а именно слово Хорезм. Термин «алгоритм» обязан своим происхождением великому ученому средневекового Востока, чье имя — Мухаммад ибн Муса ал-Хорезми (причем «ал-Хорезми» означает «Хо-резмиец»). Он жил приблизительно с 783 по 850 гг., и 1983 г. был выбран, чтобы отметить 1200-летие со дня его рождения. Его краткая биография, составленная в Х в., начинается так (цитируем по [Булгаков, Розенфельд, Ахмедов, 1983, с. 8]): «Ал-Хорезми. Имя его — Мухаммад ибн Муса, а происхождение из Хорезма». (Ранее писали аль-Хорезми.)
По латинским переложениям написанного на арабском языке "арифметического трактата ал-Хорезми средневековая Европа знакомилась с индийской позиционной системой счисления и с искусством счета в этой системе. В латинских названиях составленных в XII в. изложений трудов ал-Хорезми его имя транскрибировалось как alchorismi или algorismi, а относящийся к тому же веку латинский перевод его арифметического трактата начинался словами «Dixit algorizmi», т. e. «Сказал ал-Хорезми». Отсюда и пошло слово «алгоритм» — сначала для обозначения десятичной позиционной арифметики и алгоритмов цифровых вычислений (т. e. первых алгоритмических процедур, имеющих дело с символами; ведь до того считали на счетной доске — абаке), а затем для обозначения произвольных алгоритмов.
