✦ LIBER ✦

Small deterministic Turing machines

✍ Scribed by Manfred Kudlek

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 682 KB
Volume: 168
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(96)00078-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Unbounded hardware is equivalent to dete

Unbounded hardware is equivalent to deterministic turing machines

✍ Bernard Chazelle; Louis Monier 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 792 KB

Some small, multitape universal Turing m

Some small, multitape universal Turing machines

✍ Philip K. Hooper 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 683 KB

A relationship between nondeterministic

A relationship between nondeterministic Turing machines and 1-inkdot turing machines with small space

✍ Katsushi Inoue; Akira Ito; Itsuo Takanami 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 157 KB

Deterministic simulation of tape-bounded

Deterministic simulation of tape-bounded probabilistic turing machine transducers

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

Super Turing-machines

✍ B. Jack Copeland 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 48 KB

Simulating Turing machines on Maurer mac

Simulating Turing machines on Maurer machines

✍ J.A. Bergstra; C.A. Middelburg 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 293 KB

In a previous paper, we used Maurer machines to model and analyse micro-architectures. In the current paper, we investigate the connections between Turing machines and Maurer machines with the purpose to gain an insight into computability issues relating to Maurer machines. We introduce ways to simu