Some Observations on Separating Complexity Classes (Q3212285)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some Observations on Separating Complexity Classes |
scientific article |
Statements
Some Observations on Separating Complexity Classes (English)
0 references
1991
0 references
complexity classes
0 references
polynomial time
0 references
polynomial space
0 references
the polynomial- time hierarchy
0 references
the PB-operator, uniform witnesses
0 references
relativization
0 references
NP
0 references
BPP
0 references
AM
0 references
PSPACE
0 references