Pages that link to "Item:Q808247"
From MaRDI portal
The following pages link to The complexity of matrix transposition on one-tape off-line Turing machines (Q808247):
Displaying 6 items.
- 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)
- New lower bounds for element distinctness on a one-tape Turing machine (Q1336768) (← links)
- The speed of copying on one-tape off-line turing machines (Q1824387) (← links)
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines (Q5448667) (← links)