On the Relative Strength of Pebbling and Resolution (Q2946664)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Relative Strength of Pebbling and Resolution |
scientific article |
Statements
On the Relative Strength of Pebbling and Resolution (English)
0 references
17 September 2015
0 references
proof complexity
0 references
pebble games
0 references
pebbling formula
0 references
resolution
0 references
space lower bounds
0 references
trade-off
0 references