✦ LIBER ✦

A Note on Square Rooting of Time Functions of Turing Machines

✍ Scribed by Lipton; Ogihara; Zalcstein

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simplified proof of the real-time reco

✍ A. O. Slisenko 📂 Article 📅 1981 🏛 Springer US 🌐 English ⚖ 732 KB

Evaluation of functions on microcomputer

✍ M. Andrews; S.F. McCormick; G.D. Taylor 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 840 KB

On the structure of one-tape nondetermin

✍ Kojiro Kobayashi 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 983 KB

Certain estimates of the time of computa

✍ M. K. Valiev 📂 Article 📅 1973 🏛 Springer US 🌐 English ⚖ 598 KB

A note on finding roots of monotonic bra

✍ Lawther, Ray 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB

A note on single-machine total completio

✍ Ji-Bo Wang; Li-Yan Wang; Dan Wang; Xue Huang; Xue-Ru Wang 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 236 KB