The following pages link to (Q3719832):
Displaying 5 items.
- An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits (Q1108006) (← links)
- Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs (Q1124332) (← links)
- Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape (Q1587349) (← links)
- Modeling multitape Minsky and Turing machines by three-tape Minsky machines (Q2226960) (← links)
- On efficient simulations of multicounter machines (Q3326841) (← links)