Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!samsung!uunet!wang!news
From: bnh@wiis.wang.com (Bill Halchin)
Newsgroups: comp.theory.dynamic-sys
Subject: chaos
Keywords: chaos undecidability Turing Machine
Message-ID: <aymu2n.hyj@wang.com>
Date: 2 Jan 91 16:17:50 GMT
Sender: news@wang.com
Organization: Mail to News Gateway
Lines: 12


   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? Post if you want, but please send e-mail to me also. Thanks.

Bill Halchin