Hard examples for resolution (Q3780485)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hard examples for resolution |
scientific article |
Statements
Hard examples for resolution (English)
0 references
1987
0 references
pigeonhole clauses
0 references
mechanical theorem proving
0 references
complexity of proofs
0 references
hard examples
0 references
resolution proofs
0 references
expander graphs
0 references
refutations
0 references
