Главная
Study mode:
on
1
Intro
2
Motivating example
3
Mechanism behind Schematic Proofs
4
Proof Schema: by comparison
5
CERES: The Characteristic Clause Set representation
6
A Recursive Refutation
7
ECA: Cut Structure Inductive Definition
8
Viper And The ECA
9
NIA: Inductive Definition of Cut Structure
10
Other than Viper...
11
A Way Out, 1-Strict Monotone Assertion (1-SMA)
12
1-SMA: Hardness
13
Complexity Measure
14
Conclusions & future work
Description:
Explore the intricacies of proof schema and their cut structure's refutational complexity in this 39-minute lecture from the Hausdorff Trimester Program on Types, Sets and Constructions. Delve into motivating examples and the mechanisms behind schematic proofs before examining proof schema through comparison. Investigate the Characteristic Clause Set representation in CERES and recursive refutation techniques. Learn about the Cut Structure Inductive Definition (ECA) and its application in Viper. Discover the Inductive Definition of Cut Structure (ANIA) and alternative approaches. Analyze the concept of 1-Strict Monotone Assertion (1-SMA), its hardness, and associated complexity measures. Conclude with insights into future research directions in this field.

David Cerna: Proof Schema and the Refutational Complexity of Their Cut Structure

Hausdorff Center for Mathematics
Add to list
0:00 / 0:00