Sorting and Element Distinctness on One-Way Turing Machines
From MaRDI portal
Publication:3540134
Recommendations
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines
- The element distinctness problem on one-tape Turing machines
- Element distinctness on one-tape Turing machines: a complete solution
- Bounds for the Element Distinctness Problem on one-tape Turing machines
- The complexity of matrix transposition on one-tape off-line Turing machines
Cited in
(4)
This page was built for publication: Sorting and Element Distinctness on One-Way Turing Machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3540134)