Every polynomial-time 1-degree collapses if and only if P = PSPACE (Q5311749)
From MaRDI portal
scientific article; zbMATH DE number 2199954
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Every polynomial-time 1-degree collapses if and only if P = PSPACE |
scientific article; zbMATH DE number 2199954 |
Statements
Every polynomial-time 1-degree collapses if and only if P = PSPACE (English)
0 references
29 August 2005
0 references
reducibility
0 references
degrees
0 references
complexity classes
0 references
