Pages that link to "Item:Q1825664"
From MaRDI portal
The following pages link to Linear-time simulation of multihead Turing machines (Q1825664):
Displaying 6 items.
- Theory of one-tape linear-time Turing machines (Q1041220) (← links)
- Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape (Q1587349) (← links)
- ``Viral'' Turing machines, computation from noise and combinatorial hierarchies (Q1694134) (← links)
- On efficient simulations of multicounter machines (Q3326841) (← links)
- (Q4842971) (← links)
- SOFSEM 2004: Theory and Practice of Computer Science (Q5902006) (← links)