Sorting and Element Distinctness on One-Way Turing Machines

DOI10.1007/978-3-540-88282-4_39zbMath1156.68370OpenAlexW1563940534MaRDI QIDQ3540134

Holger Petersen

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_39

Mathematics Subject Classification ID

Searching and sorting (68P10)

This page was built for publication: Sorting and Element Distinctness on One-Way Turing Machines