Само слово алгоритм происходит от имени хорезмского учёного аль-Хорезми. Около 825 года он написал сочинение Китаб аль-джебр валь-мукабала ( Книга о сложении и вычитании ), из оригинального названия которого, кстати, происходит слово алгебра (аль-джебр — восполнение). В этой книге впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр ). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные.
Чему впервые было дано описание в книге Книга о сложении и вычитании ?