Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lipton, Ogihara & Zalcstein A Note on Square Rooting of Time Functions of Turing Machines . Theory Comput. Systems 36, 295–299 (2003). https://doi.org/10.1007/s00224-002-1079-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-002-1079-x