✦ LIBER ✦

Deterministic simulation of a single tape Turing machine by a Random Access Machine in sub-linear time

✍ Scribed by J.M. Robson

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An NP-complete language accepted in line

✍ Pascal Michel 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 539 KB

A note on computing time for the recogni

✍ Kenichi Taniguchi; Tadao Kasami 📂 Article 📅 1969 🏛 Elsevier Science ⚖ 280 KB

R70-1 A Note on Computing Time for the R

✍ Hartmanis, J. 📂 Article 📅 1970 🏛 IEEE 🌐 English ⚖ 194 KB