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

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

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

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


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

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



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

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



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2020-04-08 23:02:38