Narrow proofs may be spacious, separating space and width in resolution (Q2931413)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Narrow proofs may be spacious, separating space and width in resolution |
scientific article; zbMATH DE number 6373923
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Narrow proofs may be spacious, separating space and width in resolution |
scientific article; zbMATH DE number 6373923 |
Statements
Narrow proofs may be spacious (English)
0 references
25 November 2014
0 references
lower bound
0 references
pebble game
0 references
pebbling contradiction
0 references
proof complexity
0 references
resolution
0 references
separation
0 references
space of a proof
0 references
width of a proof
0 references
0.9962632656097412
0 references
0.8224654793739319
0 references
0.819407045841217
0 references
0.8130889534950256
0 references
