Publication:4720786
From MaRDI portal
zbMath0613.68024MaRDI QIDQ4720786
Publication date: 1986
linear space; separation; self-reducibility; bounded oracles; deterministic linear time; nondeterministic linear time
68Q25: Analysis of algorithms and problem complexity
Related Items
On quasilinear-time complexity theory, Complexity, combinatorial group theory and the language of palutators, Relativized alternation and space-bounded computation