Машины Тьюринга и рекурсивные фукции, Эббинхауз Г.Д., Якобс К., Ман Ф.К., Хермес Г., 1972

Машины Тьюринга и рекурсивные фукции, Эббинхауз Г.Д., Якобс К., Ман Ф.К., Хермес Г., 1972.

  Этот коллективный труд немецких математиков содержит элементарное изложение теории машин Тьюринга и рекурсивных функций — важного раздела современной математической логики, нашедшего широкое применение в кибернетике. Помимо основ этой теории, книга содержит ряд существенных результатов, включая достижения последнего времени (в частности, результаты Колмогорова о связи машин Тьюринга с основаниями теории вероятностей). Изложение ведется строго, но доступно, содержит много примеров и пояснений.
Книгу с интересом прочтут читатели разных категорий, начиная от учащихся старших классов школ с математической специализацией и кончая научными работниками и преподавателями высшей школы.




Алгоритмы в математике. Исторические замечания.
Под алгоритмом 1) для некоторого класса задач математик понимает некое общее правило, с помощью которого решение любой указанной проблемы этого класса может быть найдено чисто механически и «без всякой изобретательности», если, конечно, это решение существует. Среди известных примеров — алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел или алгоритм деления. Алгоритм Евклида после конечного числа шагов всегда приводит к некоторому результату: он обрывается. Напротив, алгоритм деления обрывается только в тех случаях, когда определяемое им частное обладает конечным десятичным представлением, и только в этих случаях он приводит к определенному результату.

Интерес математиков к алгоритмам очень велик, так как алгоритмы позволяют получить — по крайней мере принципиально — схематическое решение    определенного класса задач и тем самым — по крайней мере принципиально — тривиализировать определенную область математики.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Машины Тьюринга и рекурсивные фукции, Эббинхауз Г.Д., Якобс К., Ман Ф.К., Хермес Г., 1972 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Эббинхауз :: Якобс :: Ман :: Хермес