libcats.org
Главная

A course in mathematical logic for mathematicians

Обложка книги A course in mathematical logic for mathematicians

A course in mathematical logic for mathematicians

, ,

The book starts with an elementary introduction to formal languages appealing to the intuition of working mathematicians and unencumbered by philosophical or normative prejudices such as those of constructivism or intuitionism. It proceeds to the Proof Theory and presents several highlights of Mathematical Logic of 20th century: G?del's and Tarski's Theorems, Cohen's Theorem on the independence of Continuum Hypothesis. Unusual for books on logic is a section dedicated to quantum logic.

Then the exposition moves to the Computability Theory, based on the notion of recursive functions and stressing number{theoretic connections. A complete proof of Davis{Putnam{Robinson{Matiyasevich theorem is given, as well as a proof of Higman's theorem on recursive groups. Kolmogorov complexity is treated.

The third Part of the book establishes essential equivalence of proof theory and computation theory and gives applications such as G?del's theorem on the length of proofs. The new Chapter IX, written for the second edition, treats, among other things, categorical approach to the theory of computation, quantum computation, and P/NP problem. The new Chapter X, written for the second edition by Boris Zilber, contains basic results of Model Theory and its applications to mainstream mathematics. This theory found deep applications in algebraic and Diophantine geometry.

Yuri Ivanovich Manin is Professor Emeritus at Max-Planck-Institute for Mathematics in Bonn, Germany, Board of Trustees Professor at the Northwestern University, Evanston, USA, and Principal Researcher at the Steklov Institute of Mathematics, Moscow, Russia. Boris Zilber, Professor of Mathematics at the University of Oxford, has been added to the second edition.

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

24hrs10

Автор:
Размер книги: 85 Kb

Поэтический космос

Автор:
Категория: Поэзия, Эзотерика
Размер книги: 1.19 Mb

Майорат

Автор:
Категория: Мистика, триллеры
Размер книги: 165 Kb

Затерявшийся

Автор:
Категория: Фантастика
Размер книги: 44 Kb

The Haunting of St. Xavier

Автор: , Автор:
Категория: fiction
Размер книги: 616 Kb

Weihnachten im Hause Bonhoeffer

Автор:
Категория: fiction
Размер книги: 2.83 Mb

Der Bauch von Paris

Автор:
Категория: fiction
Размер книги: 487 Kb