Paul F Kisak

Mathematical Proof Theory Paul F Kisak

Proof theory is a branch of mathematical logic that represents proofs as formal mathematical objects, facilitating their analysis by mathematical techniques. Proofs are typically presented as inductively-defined data structures such as plain lists, boxed lists, or trees, which are constructed according to the axioms and rules of inference of the logical system. As such, proof theory is syntactic in nature, in contrast to model theory, which is semantic in nature. Together with model theory, axiomatic set theory, and recursion theory, proof theory is one of the so-called four pillars of the foundations of mathematics. Some of the major areas of proof theory include structural proof theory, ordinal analysis, provability logic, reverse mathematics, proof mining, automated theorem proving, and proof complexity. Much research also focuses on applications in computer science, linguistics, and philosophy. This book is designed to be a general overview of the topic and provide you with the structured knowledge to familiarize yourself with the topic at the most affordable price possible. The level of discussion is that of Wikipedia. The accuracy and knowledge is of an international viewpoint as the edited articles represent the inputs of many knowledgeable individuals and some of the most currently available general knowledge on the topic based on the date of publication.