Building a model of a useful Turing machine

✍ Scribed by J.A. Piotrowski

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 930 KB
• Volume: 39
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(99)00319-3

✦ Synopsis

The principal ideas of a universal computer are gradually introduced into a functional model of the Turing machine. The strict sequentiality of this model is confronted with parallelism observed in real computers.

This paper follows up the presentation [1] and is complemented by [2,3].