Some results on relativized deterministic and nondeterministic time hierarchies (Q1162808)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some results on relativized deterministic and nondeterministic time hierarchies |
scientific article; zbMATH DE number 3757700
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some results on relativized deterministic and nondeterministic time hierarchies |
scientific article; zbMATH DE number 3757700 |
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
