Pages that link to "Item:Q1321033"
From MaRDI portal
The following pages link to Two tapes versus one for off-line Turing machines (Q1321033):
Displaying 6 items.
- The complexity of matrix transposition on one-tape off-line Turing machines with output tape (Q1208717) (← links)
- The speed of copying on one-tape off-line turing machines (Q1824387) (← links)
- On the complexity of planar Boolean circuits (Q1842774) (← links)
- A time lower bound for satisfiability (Q2581273) (← links)
- Two heads are better than two tapes (Q2817660) (← links)
- (Q3751009) (← links)