Pages that link to "Item:Q1208717"
From MaRDI portal
The following pages link to The complexity of matrix transposition on one-tape off-line Turing machines with output tape (Q1208717):
Displaying 5 items.
- The complexity of matrix transposition on one-tape off-line Turing machines (Q808247) (← links)
- Transposition of an \(\ell \times \ell\) matrix requires \(\Omega\) (log \(\ell)\) reversals on conservative Turing machines (Q1111379) (← links)
- Two tapes versus one for off-line Turing machines (Q1321033) (← links)
- (Q5192993) (← links)
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines (Q5448667) (← links)