Some results on relativized deterministic and nondeterministic time hierarchies (Q1162808)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some results on relativized deterministic and nondeterministic time hierarchies |
scientific article |
Statements
Some results on relativized deterministic and nondeterministic time hierarchies (English)
0 references
1981
0 references
oracle computation
0 references
determinism versus nondeterminism
0 references
relativized time hierarchies
0 references
time and space complexity measures for relativized multitape Turing machines
0 references
