Валерий Босс
Книга посвящена основаниям математики, проблемам вычислимости и доказуемости. Машины Тьюринга, рекурсивные функции, логика, теория моделей, неразрешимость и неаксиоматизируемость арифметики, десятая проблема Гильберта - вот круг вопросов, рассматриваемых в данной книге. Изложение отличается краткостью и прозрачностью. Значительное внимание уделяется мотивации результатов и прикладным аспектам. Классическая проблематика в значительной мере переосмыслена и представлена в удобном для восприятия виде. Теоремы Гёделя, например, доказываются в несколько строчек. Для студентов, преподавателей, инженеров и научных работников.
2
Форматов
Русский
Язык
По жанру и категории
Рэймонд Меррилл Смаллиан, Александр Николаевич Куликов
Ралука Рипан, Ион Четяну
Журнал «Квант»
Михаил Романович Шебес

Николай Данилович Глухов, Николай Васильевич Камышанченко, Петр Иванович Самойленко