From newshub.ccs.yorku.ca!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!qt.cs.utexas.edu!cs.utexas.edu!hellgate.utah.edu!asylum.utah.edu!sosic Tue Apr  7 23:24:26 EDT 1992
Article 4951 of comp.ai.philosophy:
Newsgroups: comp.ai.philosophy
Path: newshub.ccs.yorku.ca!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!qt.cs.utexas.edu!cs.utexas.edu!hellgate.utah.edu!asylum.utah.edu!sosic
>From: sosic%asylum.utah.edu@cs.utah.edu (Rok Sosic)
Subject: on Turing-Church hypothesis
Date: 7 Apr 92 05:01:17 MDT
Message-ID: <1992Apr7.050118.25536@hellgate.utah.edu>
Organization: University of Utah CS Dept
Lines: 22

Taking a chaotic process, arbitrary small deviation at the
beginning will be amplified to great proportions.

Assuming that space and time are continuous, then, due to its
finiteness, a Turing machine cannot exactly represent an arbitrary
dynamical system. 

It follows that most chaotic processes cannot be simulated by 
a Turing machine.

The strong interpretation of the Turing-Church hypothesis is that 
any physically realizable dynamical system can be simulated by a 
Turing machine.

The hypothesis seems to be false for chaotic processes.

Where is an error? 

Thanks a lot

Rok



