Simplicity, Relativizations and Nondeterminism (Q3683534)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simplicity, Relativizations and Nondeterminism |
scientific article |
Statements
Simplicity, Relativizations and Nondeterminism (English)
0 references
1985
0 references
bounded queries
0 references
immunity
0 references
complexity classes
0 references
simple sets
0 references
recursive oracle
0 references
NP
0 references
time bounds
0 references