See this document in CiteSeerX!

New Models of Computation  (Make Corrections)  (3 citations)
Peter Wegner Dept. of Computer Science Brown University Providence, RI 02912...



  Home/Search   Context   Related

 
View or download:
umassd.edu/~eeberbach/p...CompJfinal.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umassd.edu/~eeberbach...paperlist (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: and presents several models that extend Turing Machines. Dynamic interaction of clients and servers on the Internet, an infinite adaptation from evolutionary computation, and robots sensing and acting are some examples of areas which cannot be properly described using Turing Machines and algorithms. They require new models of computation going beyond Turing Machines. We refer to such new models as superTuring models of computation. Three superTuring models of computation, namely... (Update)

Cited by:   More
Decision Theory = Performance Measure - Theory Uncertainty Theory   (Correct)
BioSystems 82 (2005) 1--19 - Toward Theory Of   (Correct)
Are There New Models of Computation: Reply to Wegner and.. - Cockshott, Michaelson   (Correct)

Active bibliography (related documents):   More   All
1.7:   Unknown - Eugene Eberbach Comp   (Correct)
0.7:   Fundamenta Informaticae 68 (2005) 47--102 47 IOS Press - Calculus Of Bounded   (Correct)
0.3:   Beyond The Universal Turing Machine - Copeland, Sylvan (1998)   (Correct)

Similar documents based on text:
4.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
3:   Calculus Bounded Rationality = Process Algebra + Anytime Algorithms (context) - Eberbach - 2001
2:   System of logics based on ordinals (context) - Turing - 1939
2:   Congress on Evolutionary Computation (context) - the - 1999

BibTeX entry:   (Update)

@misc{ dept-new,
  author = "Peter Wegner Dept",
  title = "New Models of Computation",
  url = "citeseer.ist.psu.edu/wegner04new.html" }
Citations (may not include all citations):
484   A Calculus of Communicating Systems (context) - Milner - 1980
297   A Calculus of Mobile Processes (context) - Milner, Parrow et al. - 1992
185   The Calculi of Lambda Conversion (context) - Church - 1941
94   Why Interaction is More Powerful Than Algorithms - Wegner - 1997
80   Theory of Self-Reproducing Automata (context) - Von Neumann - 1966
50   An Unsolvable Problem of Elementary Number Theory (context) - Church - 1936
45   Interactive Foundations of Computing - Wegner - 1998
40   Elements of Interaction (context) - Milner - 1993
36   Neural Networks and Analog Computation: Beyond the Turing Li.. (context) - Siegelmann - 1999
31   Systems of Logic based on Ordinals (context) - Turing - 1939
21   Models of Massive Parallelism: Analysis of Cellular Automata.. (context) - Garzon - 1995
14   Grundzuge der theoretischen Logik (context) - Hilbert, Ackerman - 1928
14   Intelligent Machinery (context) - Turing - 1992
9   Computational Tradeoffs under Bounded Resources (context) - Horvitz, Zilberstein - 2001
9   Calculus Bounded Rationality = Process Algebra + Anytime Alg.. (context) - Eberbach - 2001
7   Turing's Ideas and Models of Computation (context) - Eberbach, Goldin et al. - 2003
6   How We Know What Technology Can Do (context) - Burgin - 2001
4   and Interaction: Essays in Honour of Robin Milner (context) - Plotkin, Stirling et al. - 2000
3   Super-Turing machines - Copeland - 1998
2   Computation Beyond Turing Machines: Seeking Appropriate Meth.. (context) - Wegner, Goldin - 2003
1   Is Entscheidungsproblem Solvable (context) - Eberbach - 2003
1   Uber formal unedtscheidbare Satze der Principia Mathematica .. (context) - Godel - 1931

Documents on the same site (http://www.cis.umassd.edu/~eeberbach/paperlist.html):   More
Evolutionary Computation as a Multi-Agent Search: a $-Calculus.. - Eberbach (2001)   (Correct)
Flexible Optimization And Evolution Of Underwater.. - Eberbach, Brooks, Phoha (1999)   (Correct)
Expressing Evolutionary Computation, Genetic Programming, Artif.. - Eberbach (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC