home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / theory / cellaut / 506 < prev    next >
Encoding:
Internet Message Format  |  1992-11-09  |  915 b 
  1. Path: sparky!uunet!mcsun!uknet!bnr.co.uk!bnrgate!nott!torn!cs.utexas.edu!zaphod.mps.ohio-state.edu!sdd.hp.com!decwrl!decwrl!atha!aupair.cs.athabascau.ca!burt
  2. From: burt@cs.athabascau.ca (Burt Voorhees)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: commuting CA rules
  5. Keywords: cellular automata, commutation of rules
  6. Message-ID: <2468@aupair.cs.athabascau.ca>
  7. Date: 9 Nov 92 22:58:08 GMT
  8. Organization: Athabasca University
  9. Lines: 16
  10.  
  11.  
  12.   Given a global CA rule F:E-->E it is possible to find a set of
  13. non-linear Diophantine equations whose solution set determines all
  14. rules (of a given neighborhood size) which commute with F.
  15. (Commutation of Cellular Automata Rules, Burton Voorhees, preprint)
  16.  
  17. Is anybody aware of a use for this information, other than as a bit
  18. of interesting theory?
  19.  
  20. Burton Voorhees
  21. Faculty of Science
  22. Athabasca University
  23. Box 10,000
  24. Athabasca, AB
  25. CANADA   T0G 2R0
  26. burt@aupair.cs.athabascau.ca
  27.