✦ LIBER ✦

Fast probabilistic RAM simulation of single tape turing machine computations

✍ Scribed by J.M. Robson

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Deterministic simulation of tape-bounded

✍ John Gill; James Hunt; Janos Simon 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 632 KB

Deterministic simulation of a single tap

✍ J.M. Robson 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 700 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