Этот коллективный труд немецких математиков содержит элементарное изложение теории машин Тьюринга и рекурсивных функций - важного раздела современной математической логики, нашедшего широкое применение в кибернетике. Помимо основ этой теории, книга содержит ряд существенных результатов, включая достижения последнего времени (в частности, результаты Колмогорова о связи машин Тьюринга с основаниями теории вероятностей). Изложение ведется строго, но доступно, содержит много примеров и пояснений. Книгу с интересом прочтут читатели разных категорий, начиная от учащихся старших классов школ с математической специализацией и кончая научными работниками и преподавателями высшей школы.
Содержание по главам:
Машины Тьюринга и вычислимые функции I. Уточнение понятия алгоритма. (Г.-Д. Эббинхауз).
Машины Тьюринга и вычислимые функции II. (Ф.-К. Ман).
Машины Тьюринга и вычислимые функции III. (Г.-Д. Эббинхауз).
Перечислимость. (Г.-Д. Эббинхауз).
Проблема разрешимости и игра "домино". (Г. Хермес).
Машины Тьюринга и случайные 0-1-последовательности. (К. Якобс).
Машинно-порожденные 0-1-последовательности. (К. Якобс).
Дополнительно: Включена функция "спросить" - пишите, не указывая контактные данные, отвечу на все вопросы.
Личная встреча в будни у м. Войковская или по договоренности в выходные.
Курьерская доставка выбранной и оплаченной вами курьерской службой.
Почта - заказной бандеролью с трекингом, по предоплате.
)
как новое;
В продаже с 08.05.2024
