✦ LIBER ✦

Accelerating Turing Machines

✍ Scribed by B. Jack Copeland

Book ID: 110339561
Publisher: Springer
Year: 2002
Tongue: English
Weight: 130 KB
Volume: 12
Category: Article
ISSN: 0924-6495
DOI: 10.1023/a:1015607401307

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Do Accelerating Turing Machines Compute

Do Accelerating Turing Machines Compute the Uncomputable?

✍ B. Jack Copeland; Oron Shagrir 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 357 KB

Output concepts for accelerated Turing m

Output concepts for accelerated Turing machines

✍ Petrus H. Potgieter; Elemér E. Rosinger 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 275 KB

Structured turing machines

✍ Ronald E. Prather 📂 Article 📅 1977 🏛 Elsevier Science ⚖ 516 KB

Structured Turing Machines

✍ L.P. Lisovik 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 100 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