"A Note on Square Rooting of Time Functions of Turing Machines."

Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein (2003)

Details and statistics

DOI: 10.1007/S00224-002-1079-X

access: closed

type: Journal Article

metadata version: 2020-10-26

a service of  Schloss Dagstuhl - Leibniz Center for Informatics