Лекции по математике. Т.6. От Диофанта до Тьюринга: учебное пособие

Босс В.

Издательство: КомКнига, 2010 г.
Мягкая обложка, 205 стр.
ISBN 978-5-484-00463-8
Тираж: 2000 экз.
Формат: 60х90/16

рейтинг: 0 + - −

цена:
5.46 белорусских рублей

Нет на складе

От издателя

Книга посвящена основаниям математики, проблемам вычислимости и доказуемости. Машины Тьюринга, рекурсивные функции, логика, теория моделей, неразрешимость и неаксиоматизируемость арифметики, десятая проблема Гильберта --- вот рассматриваемый круг вопросов. Изложение отличается краткостью и прозрачностью. Значительное внимание уделяется мотивации результатов и прикладным аспектам. Классическая проблематика в значительной мере переосмыслена и представлена в удобном для восприятия виде. Теоремы Гёделя, например, доказываются в несколько строчек.