Машина Тьюринга и рекурсивные функции. Кацаран Т.К - 3 стр.

                             ВВЕДЕНИЕ

     Слово «алгоритм» происходит от algorithmi – латинского написания
имени узбекского математика и астронома, жившего в VIII–IX веках (783–
850 гг.), Мухаммеда бен Мусы аль-Хорезми. Под этим именем в Средневе-
ковой Европе знали величайшего математика из Хорезма (город в совре-
менном Узбекистане). В своей книге «Об индийском счете» он сформули-
ровал правила записи натуральных чисел с помощью арабских цифр и пра-
вила действий над ними. Затем понятие алгоритма стало использоваться в
более широком смысле и не только в математике. Как для математиков,
так и для практиков понятие алгоритма имеет важное значение.
     Таким образом, можно сказать, что алгоритм – это точное предписа-
ние о выполнении в определенном порядке некоторой системы операций
для решения всех задач одного и того же типа, определяющее последова-
тельность действий, обеспечивающую получение требуемого результата из
исходных данных. Заметим, что это не определение понятия «алгоритм», а
только его описание, его интуитивный смысл.
     Алгоритм может быть предназначен для выполнения его как челове-
ком, так и автоматическим устройством.
     Данное представление об алгоритме не является строгим с матема-
тической точки зрения, так как в нем используются такие понятия как
«точное предписание» и «исходные данные», которые, вообще говоря,
строго не определены.
     Особенностью любого алгоритма является его способность решать
некоторый класс задач. Например, это может быть алгоритм решения сис-
тем линейных уравнений, нахождение кратчайшего пути в графе и т. д.
     Создание алгоритма, пусть даже самого простого, – процесс твор-
ческий. Он доступен исключительно живым существам, а долгое время
считалось, что только человеку. Другое дело – реализация уже имеюще-
                                   3