Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP (Q3725548)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP |
scientific article |
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
