Главная
Study mode:
on
1
Intro
2
Proof complexity
3
Resolution proof system
4
Space complexity
5
Proof by contradiction
6
Proof by backward induction
7
A combinatorial characterization
8
Total spaces with squared
9
Polynomial calculus
10
Consequences
11
Are these bounds tight
Description:
Explore the intricacies of polynomial calculus space and resolution width in this 22-minute IEEE conference talk presented by Nicola Galesi, Leszek A. Kolodziejczyk, and Neil Thapen. Delve into proof complexity, focusing on resolution proof systems and space complexity. Examine proof techniques such as contradiction and backward induction, and discover a combinatorial characterization of total spaces with squared polynomial calculus. Investigate the consequences of these findings and consider whether the presented bounds are tight. Gain valuable insights into advanced mathematical concepts and their applications in proof theory.

Polynomial Calculus Space and Resolution Width

IEEE
Add to list