Beyond Turing Machines.

Eugene Eberbach, Peter W. Wegner · 2003

In this paper we describe and analyze models of problem solving and computation going beyond Turing Machines. Three principles of extending the Turing Machine's expressiveness are identified, namely, by interaction, evolution and infinity. Several models utilizing the above principles are presented. Other

Read the paper · More papers on PaperTik