Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP (Q3725548)
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 3956443
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP |
scientific article; zbMATH DE number 3956443 |
Statements
Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP (English)
0 references
1986
0 references
query machines
0 references
computational complexity classes
0 references
polynomial time
0 references
exponential time
0 references
recursive oracles
0 references
0.91501814
0 references
0.8679458
0 references
0.8667785
0 references
0.85455567
0 references
0 references
0.84761727
0 references
