Xref: utzoo comp.theory:1364 sci.math:14478 alt.fractals:779
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!spool2.mu.edu!sylow.mscs.mu.edu!mikes
From: mikes@sylow.mscs.mu.edu (Michael Slattery)
Newsgroups: comp.theory,sci.math,alt.fractals
Subject: Re: chaos
Keywords: chaos undecidability
Message-ID: <197@spool2.mu.edu>
Date: 2 Jan 91 22:19:05 GMT
References: <aymvgp.ibw@wang.com>
Sender: news@spool2.mu.edu
Followup-To: comp.theory
Organization: Marquette University - Department MSCS
Lines: 16

In article <aymvgp.ibw@wang.com> 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

Discover seems to feel that this was a significant discovery because
it is a discrete system (and so has a precisely defined initial state
and set of transition rules) and yet is unpredictable (in the Turing
halting problem sense).  These same properties are shared by any universal
cellular automata space (including Conway's Game of Life).  Does anyone
know (esp. Moore if he's reading) whether there are features of Moore's
system beyond these which are of general interest?

-mike slattery, assoc prof
Department of Mathematics, Statistics, and Computer Science