Categorical proof theory is an interdisciplinary field employing the categorical machinery to provide an abstract conceptual formalization for the notion of a proof. In this short course, we will first use the intuitive understanding of the deductive systems to introduce categories and some categorical constructions. Then, we will focus on the propositional language and provide a categorical interpretation for the propositional proofs, opening up a window to read many mathematical constructions including the computable and continuous functions as the different realizations of the propositional proofs. Then, we will investigate the soundness and completeness of this interpretation with respect to different concrete categories. Finally, we will move to the first-order setting and use the categorical interpretation of the arithmetical proofs to establish some non-trivial consistency results for alternative arithmetical theories. We will also use the interpretation to extract the computational content of the proofs. For instance, we will provide a characterization for the computable functions whose totality are provable in Peano arithmetic. Despite what it may sound, we will not assume any familiarity with the categorical or proof-theoretical concepts other than the very basic logical notions. Any other required notion will be explained throughout the lectures themselves.
The course is composed of 18 parts. See below the schedule:
Lecture | Time | Local |
---|---|---|
‣ | March 3 (Friday) 11:30-13:30 | 5173.0055 (Linnaeusborg) |
‣ | March 6 (Monday) 11:30-13:30 | 5161.0289 (Bernoulliborg) |
‣ | March 22 (Wed), 11:30-13:30 | 5161.0165 (Bernoulliborg) |
‣ | March 24 (Friday), 11:30-13:30 | 5173.0165 (Linnaeusborg) |
‣ | March 24 (Friday) 15:00-16:30 | 5111.0006 (Nijenborgh 4) |
‣ | March 31 (Friday) 11:30-13:00 | 5161.434a (Bernoulliborg) |
‣ | March 31 (Friday) 14:30-16:00 | 5161.466a (Bernoulliborg) |
‣ | April 5 (Wednesday) 11:30-13:00 | 5161.434a (Bernoulliborg) |
‣ | April 5 (Wednesday) 14:30-16:00 | 5161.434a (Bernoulliborg) |
‣ | April 26 (Wednesday) 14:00-15:30 | 5161.334a (Bernoulliborg) |
‣ | June 22 (Thursday) 11:30-13:00 | 5113.0202 (Nijenborgh 4) |
‣ | June 30 (Friday) 13:00-14:30 | 5161.466a (Bernoulliborg) |
‣ | July 13 (Thursday) 11:30-13:00 | 5161.466a (Bernoulliborg) |
‣ | July 20 (Friday) 11:30-13:00 | 5161.434a (Bernoulliborg) |
‣ | July 28 (Friday) 13:30 - 15:00 | 5161.434a (Bernoulliborg) |
‣ | August 18 (Friday) 14:00 - 15:30 | 5161.434a (Bernoulliborg) |
‣ | August 18 (Friday) 16:00 - 17:30 | 5161.434a (Bernoulliborg) |
‣ | August 25 (Friday) 14:30 - 16:00 | 5161.434a (Bernoulliborg) |