Principles of interactive computation

Interactive Computation: The New Paradigm

Volumn , Issue , 2006, Pages 25-37

  Goldin, Dina ^a   Wegner, Peter ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 47949101513     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/3-540-34874-3_3     Document Type: Chapter

References (17)

1. E. Eberbach, D. Goldin, P. Wegner. Turing's Ideas and Models of Computation. In Alan Turing: Life and Legacy of a Great Thinker, ed. Christof Teuscher. Springer 2004.
2. Y. Gurevich. Interactive Algorithms 2005. In current book.
3. D. Goldin, S. Smolka, P. Attie, E. Sonderegger. Turing Machines, Transition Systems, and Interaction. Information & Computation J., Nov. 2004.
4. D. Goldin, P. Wegner. The Church-Turing Thesis: Breaking the Myth. LNCS 3526, Springer, June 2005, pp. 152-168.
5. D. Knuth. The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, 1968.
6. T. S. Kuhn. The Structure of Scientific Revolutions. University of Chicago Press, 1962.
7. R. Penrose. The Emperor's New Mind, Oxford, 1989.
8. J. K. Rice, J. N. Rice. Computer Science: Problems, Algorithms, Languages, Information and Computers. Holt, Rinehart and Winston, 1969.
9. M. Prasse, P. Rittgen. Why Church's Thesis Still Holds - Some Notes on Peter Wegner's Tracts on Interaction and Computability, Computer Journal 41:6, 1998, pp. 357-362.
10. B. Russell. History of Western Philosophy. Simon and Schuster, 1945.
11. C. Teuscher, editor. Alan Turing: Life and Legacy of a Great Thinker. Springer 2004
12. A. Turing. On Computable Numbers, with an Application to the Entscheidungsproblem, Proc. London Math. Soc., 42:2, 1936, pp. 230-265;
13. A. Turing. Systems of logic based on ordinals, Proc. London Math. Soc., 45:2, 1939, 161-228.
14. A. Turing. Computing Machinery and Intelligence, Mind, 1950.
15. J. van Leeuwen, J. Wiedermann. A Theory of Interactive Computation. In current book.
16. P. Wegner. Why Interaction is More Powerful Than Algorithms. Comm. ACM, May 1997.
17. P. Wegner. Interactive Foundations of Computing. T heoretical C om puter Science 192, Feb. 1998.