home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / cellaut / 621 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  1.6 KB
  1. Path: sparky!uunet!mcsun!sunic!dkuug!diku!torbenm
  2. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: cellular automata with different rules at each site
  5. Message-ID: <1993Jan22.120439.24866@odin.diku.dk>
  6. Date: 22 Jan 93 12:04:39 GMT
  7. References: <C188rz.2Jq0@austin.ibm.com>
  8. Sender: torbenm@thor.diku.dk
  9. Organization: Department of Computer Science, U of Copenhagen
  10. Lines: 30
  11.  
  12. demaris@austin.ibm.com (Dave Demaris) writes:
  13.  
  14.  
  15. >These are called inhomogeneous cellular automata.
  16.  
  17. I would expect that any automaton with a finite set of different rules
  18. for different sites can be simulated by a uniform automata with a
  19. somewhat larger state-space.
  20.  
  21. A simpe example is wire-world. It can be seen as having different
  22. rules for background cells (one possible state) and wire cells (three
  23. possible states), but usually it is implemented as a single type of
  24. cell having four possible states.
  25.  
  26. It can, though, be easier to describe an automaton as having several
  27. types of cells with each their state space rather than a single type
  28. of cell with a huge state-space.
  29.  
  30. A truly inhomogenous automaton (which can't easily be simulated with a
  31. uniform automaton) is one where each cell is not connected to it's
  32. nearest neighbours but to arbitrary other points. If there is no limit
  33. to the distance, there is no obvious way to reduce this to a uniform
  34. grid. In a similar vein one could imagine an automaton on a
  35. non-periodic Penrose tiling. Using the variant with two rhombic tiles,
  36. each will have four neighbours, so the rules for each cell could be
  37. identical, but the global behaviour would be non-uniform.
  38.  
  39.     Torben Mogensen (torbenm@diku.dk)
  40.  
  41.  
  42.