Аннотация
Книга посвящена основаниям математики, проблемам вычислимости и доказуемости. Машины Тьюринга, рекурсивные функции, логика, теория моделей, неразрешимость и неаксиоматизируемость арифметики, десятая проблема Гильберта - вот рассматриваемый круг вопросов. Изложение отличается краткостью и прозрачностью. Значительное внимание уделяется мотивации результатов и прикладным аспектам. Классическая проблематика в значительной мере переосмыслена и представлена в удобном для восприятия виде. Теоремы Геделя, например, доказываются в несколько строчек.
Для студентов, преподавателей, инженеров и научных работников.
![Архитектура. Краткий курс построения частей здания [дореформенная орфография]](https://www.rulit.me/data/programs/images/arhitektura-kratkij-kurs-postroeniya-chastej-zdaniya-dorefor_431597.jpg "Краткий курс построения частей зданий, читанный в императорском Московском техническом училище адъюнкт-профессором В.Г. Залесским с дополнением популярного...")
Комментарии к книге "Лекции по математике. Том 6. От Диофанта до Тьюринга"