Пентус М.Р. - Математическая теория грамматик - 10. Теорема Клини
что такое алгоритм
Алгори́тм (лат. algorithmi — от имени среднеазиатского математика Аль-Хорезми[1]) — конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители...
О тезисе Тьюринга в теории алгоритмов. Кочкарев Б. С.
Мы в нашей статье "Об одном алгоритме, не согласующемся с тезисами Тьюринга, Черча и Маркова", опубликованной в журнале "Проблемы современной науки и образования", 2014. №3(21) опровергли известные в теории алгоритмов тезисы Тьюринга, Черча и Маркова. С уважением, Б. С. Кочкакрев