Quantitative Relativizations of Complexity Classes (Q3734382)
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 3966051
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Quantitative Relativizations of Complexity Classes |
scientific article; zbMATH DE number 3966051 |
Statements
Quantitative Relativizations of Complexity Classes (English)
0 references
1984
0 references
complexity classes
0 references
restricted relativization
0 references
bounding the size of the set of queries
0 references
P
0 references
NP
0 references
co-NP
0 references
PSPACE
0 references
polynomial time-bounded oracle machines
0 references
0.8671839833259583
0 references
0.8544949293136597
0 references
0.8482707738876343
0 references
