Newsgroups: comp.ai.alife
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news4.ner.bbnplanet.net!news3.near.net!paperboy.wellfleet.com!news-feed-1.peachnet.edu!gatech!howland.reston.ans.net!cs.utexas.edu!oakhill!particle!nahas
From: nahas@particle.sps.mot.com (Michael Nahas)
Subject: Emergent behavior in lossless systems
X-Nntp-Posting-Host: particle.sps.mot.com
Message-ID: <DAuq7r.I55@oakhill.sps.mot.com>
Sender: news@oakhill.sps.mot.com (oakhill news)
Organization: SSDT SPS, Motorola Inc., Austin TX
References: <3rq57d$f0p@elaine10.Stanford.EDU> <3smqkc$f13@mother.usf.edu>
Date: Tue, 27 Jun 1995 21:55:02 GMT
Lines: 13

Has anyone done research on Emergent behavior in lossless system,
specifically in cellular automata?  By a lossless system, I am talking
about a system where the initial state can always be determined given
the current state.  There should exist cellular automata that the previous
state can be determined given the rules and the current state.  Are
these cellular automata prevented from displaying emergent behavior?

I personally think this is an interesting question, others may not
find it so..

	Michael Nahas


