scientific article; zbMATH DE number 3992933
From MaRDI portal
Publication:4720786
zbMath0613.68024MaRDI QIDQ4720786
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
linear spaceseparationself-reducibilitybounded oraclesdeterministic linear timenondeterministic linear time
Related Items (3)
Complexity, combinatorial group theory and the language of palutators ⋮ Relativized alternation and space-bounded computation ⋮ On quasilinear-time complexity theory
This page was built for publication: