Сучасне формальне визначення обчислювального алгоритму було дано в 30-50-і роки XX століття у роботах Тьюринга, Поста, Черча (теза Чорча – Тьюринга), Н. Вінера, А. А. Маркова.
Як виник алгоритм?
У XII столітті роботу великого математика переклали латинською мовою. Починалася книга словами: "Сказав Алгоритмі". Так ім'я Аль-Хорезмі перейшло в Алгоритмі, звідки й з'явилося слово «алгоритм». Вважається, що слово «алгоритм» потрапило до європейських мов завдяки даному перекладу [3].
Де вигадали алгоритм?
"Аль-Хорезмі" означає "з Хорезма" (історичної області в нинішньому Узбекистані, центром якої було місто Хіва). Близько 825 року аль-Хорезмі написав твір, в якому вперше дав опис придуманої в Індії позиційної десяткової системи числення. Збережена копіяПохожі