The PSPACE-Completeness of Black-White Pebbling (Q3068646)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5837601
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The PSPACE-Completeness of Black-White Pebbling |
scientific article; zbMATH DE number 5837601 |
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
0.8517069
0 references
0.84110594
0 references
0.8191787
0 references
0.81861466
0 references
0 references
0.8099874
0 references
0 references
0 references
0.80500466
0 references
0.8048147
0 references
