The Interactive Nature of Computing: Refuting the Strong Church–Turing Thesis

  title={The Interactive Nature of Computing: Refuting the Strong Church–Turing Thesis},
  author={Dina Q. Goldin and Peter Wegner},
  journal={Minds and Machines},
The classical view of computing positions computation as a closed-box transformation of inputs (rational numbers or finite strings) to outputs. According to the interactive view of computing, computation is an ongoing interactive process rather than a function-based transformation of an input to an output. Specifically, communication with the outside world happens during the computation, not before or after it. This approach radically changes our understanding of what is computation and how it… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
28 Extracted Citations
29 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 28 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 29 references

Computability and discrete dynamical systems

  • M. Sipser
  • LNCS
  • 2005
Highly Influential
4 Excerpts

Church’s thesis and physical computation (pp

  • H. Fitz
  • System Sciences,
  • 2007

Church’s thesis after 70 years. Ontos-Verlag

  • A. Olszewski, J. Wolenski, et. al
  • In Proceedings of the 14th ACM Symposium on…
  • 2006

Hypercomputation. Minds and Machines

  • M. Davis
  • Communications of the ACM,
  • 2005

Cleland . The Church - Turing Thesis : a Last Vestige of a Failed Mathematical Program , in ( Olszewski , Wolenski , et . al . , 2007 ) . B . Jack Copeland . Hypercomputation

  • E. Carol
  • Minds and Machines The Church - Turing Thesis…
  • 2004

The concept of computability

  • Cambridge, E. C. MA. Cleland
  • Theoretical Computer Science,
  • 2004

The field of programmers myth

  • E. W. Dijkstra
  • Communications of the ACM
  • 2004

Similar Papers

Loading similar papers…