A note on square rooting of time functions of turing machines

Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein

Research output: Contribution to journalArticlepeer-review

Fingerprint Dive into the research topics of 'A note on square rooting of time functions of turing machines'. Together they form a unique fingerprint.

Engineering & Materials Science

Mathematics