On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies (Q5278196)
From MaRDI portal
scientific article; zbMATH DE number 6744580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies |
scientific article; zbMATH DE number 6744580 |
Statements
On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies (English)
0 references
13 July 2017
0 references
Paris-Harrington's principle
0 references
proof complexity
0 references
Ramsey's theorem
0 references
resolution
0 references
0 references
