The PSPACE-Completeness of Black-White Pebbling (Q3068646)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The PSPACE-Completeness of Black-White Pebbling |
scientific article |
Statements
The PSPACE-Completeness of Black-White Pebbling (English)
0 references
17 January 2011
0 references
black pebbling game
0 references
black-white pebbling
0 references
number of variables
0 references
pebbling game
0 references
PSPACE-completeness
0 references
quantified SAT
0 references
space complexity
0 references
