The following pages link to (Q3751009):
Displaying 7 items.
- The complexity of matrix transposition on one-tape off-line Turing machines (Q808247) (← links)
- k\(+1\) heads are better than k for PDAs (Q1109579) (← links)
- Transposition of an \(\ell \times \ell\) matrix requires \(\Omega\) (log \(\ell)\) reversals on conservative Turing machines (Q1111379) (← links)
- The complexity of matrix transposition on one-tape off-line Turing machines with output tape (Q1208717) (← links)
- Two tapes versus one for off-line Turing machines (Q1321033) (← links)
- The speed of copying on one-tape off-line turing machines (Q1824387) (← links)
- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409) (← links)
