scientific article; zbMATH DE number 2014521

From MaRDI portal
Publication:4437331





The book provides an introduction to the background of the theory of the degrees of relative interpretability of arithmetical theories extending Peano arithmetic. The author presents the book as an introduction to advanced topics related to Gödel's incompleteness theorems, and many chapters, e.g. the chapter on partial conservativity, are interesting in their own right. The book is elegantly and densely written. Some important known results are stated only as exercises, but usually with hints. For many topics of the book no alternative introductions are available. The reader is assumed to have basic knowledge of the incompleteness theorems and recursion theory. The author concentrates on issues not easily found elsewhere outside journals and states most well-known fundamental standard results such as the formalized \(\Sigma_1\)-completeness of PA or the formalized cut-elimination theorem for logic without proof, but gives at least comprehensive references where proofs may be found in the literature. In contrast to the first edition [Berlin: Springer (1997; Zbl 0882.03054)], the second edition offers some improvements, corrections and updates of the references. A section on an example of an application of provability logic to partial conservativity has been added.




Cited in
(40)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4437331)