ALCOMFT-TR-01-160

Jan van Leeuwen and Jiri Wiedermann
The Turing Machine Paradigm in Contemporary Computing
Utrecht. Work package 4. June 2001.

Abstract: The paper discusses several extensions of the Turing machine paradigm to include key features of contemporary information processing systems like: interaction of machines, non-uniformity of programs and infinity of operation. Whereas these features are well-studied in (theoretical) computer science separately, future computing systems require that they are considered simulteously.

Postscript file: ALCOMFT-TR-01-160.ps.gz (94 kb).