ALCOMFT-TR-01-163

Jan van Leeuwen and Jiri Wiedermann
On the Power of Interactive Computing
Utrecht. Work package 4. June 2001.

Abstract: In a number of recent studies the question has arisen whether the familiar Church-Turing thesis is still adequate to capture the powers and limitations of modern computational systems. In this presentation we review two developments that may lead to an extension of the classical Turing machine paradigm: interactiveness, and global computing.

Postscript file: ALCOMFT-TR-01-163.ps.gz (60 kb).