scientific article
From MaRDI portal
Publication:3933743
zbMath0477.68047MaRDI QIDQ3933743
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (8)
On the structure of one-tape nondeterministic Turing machine time hierarchy ⋮ On the simulation of many storage heads by one ⋮ Tradeoffs for language recognition on alternating machines ⋮ Bit-optimal election in synchronous rings ⋮ On the power of real-time two-way multihead finite automata with jumps ⋮ On two-tape real-time computation and queues ⋮ Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit ⋮ An \(n^{1.618}\) lower bound on the time to simulate one queue or two pushdown stores by one tape
This page was built for publication:
