16 citations · 35 across the 16 of their papers we have counts for
1 paper · 2 filters
M. N. Vyalyi
In this paper we consider a nondeterministic computation by deterministic multi-head 2-way automata having a read-only access to an auxiliary memory. The memory contains additional…