On the Power of Interactive Computing

  • Authors:
  • Jan van Leeuwen;Jirí Wiedermann

  • Affiliations:
  • -;-

  • Venue:
  • TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.