Xref: utzoo comp.theory:1359 sci.math:14471 alt.fractals:775 Path: utzoo!utgpu!cs.utexas.edu!usc!zaphod.mps.ohio-state.edu!function.mps.ohio-state.edu!edgar From: edgar@function.mps.ohio-state.edu (Gerald Edgar) Newsgroups: comp.theory,sci.math,alt.fractals Subject: Re: chaos Keywords: chaos undecidability Message-ID: <1991Jan2.181842.4221@zaphod.mps.ohio-state.edu> Date: 2 Jan 91 18:18:42 GMT References: Sender: news@zaphod.mps.ohio-state.edu Organization: The Ohio State University, Dept. of Math. Lines: 24 Nntp-Posting-Host: function.mps.ohio-state.edu In article bnh@wiis.wang.com (Bill Halchin) writes: > In the January 1991 issue of Discover magazine, there is an article >entitled "Beyond Chaos". It describes research done by Crisopher Moore, >a physics graduate student at Cornell. The information in the article is >very skimpy. He apparently came up with an algorithm for a dynamic system >that is so chaotic it is undecidable (??). It consists of transformations >on triangles & is equivalent to a Turing Machine doing an opened-ended >search. There is enough in the Discover article to nake it very interesting, >but no references. Is there a paper published on this that somebody could >point me to? "Unpredictability and Undecidability in Dynamical Systems", Physical Review Letters, volume 64 (14 May 1990) pp. 2354--2357. According to Discover, one of the three noteworthy developments in mathematics for the year 1990. -- Gerald A. Edgar Department of Mathematics Bitnet: EDGAR@OHSTPY The Ohio State University Internet: edgar@mps.ohio-state.edu Columbus, OH 43210 ...!{att,pyramid}!osu-cis!shape.mps.ohio-state.edu!edgar