A note on square rooting of time functions of Turing machines

DOI10.1007/s00224-002-1079-xzbMath1051.68063OpenAlexW2134142349MaRDI QIDQ1405791

Richard J. Lipton, Yechezkel Zalcstein, Ogihara, Mitsunori

Publication date: 26 August 2003

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-002-1079-x

zbMATH Keywords

deterministic Turing machine

Mathematics Subject Classification ID