Главная
Study mode:
on
1
Intro
2
The Computational Content
3
Proof Mining
4
The Canonical Algorithm
5
The language
6
Complexity Classes
7
Computational Reductions
8
The Main Lemma
9
Computability of Characteristic Functions
10
The proof of the Main Theorem
11
Applications II
Description:
Explore proof mining techniques in bounded arithmetic through this 44-minute lecture by Amirhossein Akbar Tabatabai, presented as part of the Hausdorff Trimester Program: Types, Sets and Constructions. Delve into the computational content of proofs, examining the canonical algorithm, language complexities, and computational reductions. Investigate the main lemma and theorem, focusing on the computability of characteristic functions. Gain insights into practical applications of these concepts in the field of mathematical logic and theoretical computer science.

Proof Mining in Bounded Arithmetic

Hausdorff Center for Mathematics
Add to list