Limitations on Separating Nondeterministic Complexity Classes (Q3922171)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Limitations on Separating Nondeterministic Complexity Classes |
scientific article |
Statements
Limitations on Separating Nondeterministic Complexity Classes (English)
0 references
1981
0 references
complexity hierarchies
0 references
time complexity
0 references
nondeterministic computation
0 references
relativized computation
0 references
query machines
0 references
