Element distinctness on one-tape Turing machines: a complete solution

From MaRDI portal
Publication:1889761

DOI10.1007/s00236-003-0125-8zbMath1072.68038OpenAlexW2046347355MaRDI QIDQ1889761

Amir M. Ben-Amram, Holger Petersen, Omer Berkman

Publication date: 9 December 2004

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-003-0125-8



Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).





This page was built for publication: Element distinctness on one-tape Turing machines: a complete solution