Bounded-width QBF is PSPACE-complete (Q2453562)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounded-width QBF is PSPACE-complete |
scientific article |
Statements
Bounded-width QBF is PSPACE-complete (English)
0 references
10 June 2014
0 references
tree-width
0 references
path-width
0 references
quantified Boolean formulas
0 references
PSPACE-complete
0 references
