THE SIMPLE DYNAMICS OF SUPER TURING THEORIES

Authors
Citation
Ht. Siegelmann, THE SIMPLE DYNAMICS OF SUPER TURING THEORIES, Theoretical computer science, 168(2), 1996, pp. 461-472
Citations number
24
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
ISSN journal
03043975
Volume
168
Issue
2
Year of publication
1996
Pages
461 - 472
Database
ISI
SICI code
0304-3975(1996)168:2<461:TSDOST>2.0.ZU;2-5
Abstract
This paper reasons about the need to seek for particular kinds of mode ls of computation that imply stronger computability than the classical models. A possible such model, constituting a chaotic dynamical syste m, is presented. This system, which we term as the analog shift map, w hen viewed as a computational model has super-Turing power and is equi valent to neural networks and the class of analog machines. This map m ay be appropriate to describe idealized physical phenomena.