A Note on Square Rooting of Time Functions of Turing Machines

Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein. A Note on Square Rooting of Time Functions of Turing Machines. Theory Comput. Syst., 36(3):295-299, 2003. [doi]

Abstract

Abstract is missing.