home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / cellaut / 595 < prev    next >
Encoding:
Text File  |  1993-01-08  |  1.6 KB  |  35 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!usc!howland.reston.ans.net!paladin.american.edu!gatech!enterpoop.mit.edu!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  3. From: rucker@sjsumcs.SJSU.EDU (Rudy Rucker)
  4. Subject: RE: "A dude...!"
  5. Message-ID: <199301090349.AA21247@sjsumcs.SJSU.EDU>
  6. Sender: root@athena.mit.edu (Wizard A. Root)
  7. Organization: The Internet
  8. Distribution: inet
  9. Date: Sat, 9 Jan 1993 03:49:57 GMT
  10. Lines: 23
  11.  
  12.  
  13. There should be a software method for simple access to a FAQ (frequently
  14. asked question) list such as "What is a CA?"
  15.  
  16. But I'll try an answer.  A  CA (cellular automaton) is a *parallel* computation
  17. characterized by being i) homogeneous (each of the parallel processors
  18. has the same data-intake pattern, the same algorithm, and the same data-output
  19. channel) ii) parallel (meaning that there are lots of the processing or
  20. computing sites.  Ordinarily "parallel" is taken to mean "synchronistic"
  21. as well,menaing that all the parallel sites update at the same times.  
  22. Everybody inhales, everybody thinks, everybody exhales.)  iii) local
  23. ( the data-intake, or inhale, only draws information from a finite number
  24. of other processors in the CA).  
  25.  
  26. This definition appear in Margolus and Toffoli's CELLULAR AUTOMATON
  27. MACHINES and in my CA LAB MANUAL.  
  28.  
  29. I'm not entirely sure its the best possible definition.
  30.  
  31. One assumption implicit in the ordinary idea of a CA is that the sites
  32. stay spatially fixed.  Something I wonder about is whether a moving
  33. alife program such as vants, turmites, sims, critters, bugs etc. might
  34. not also be thought of as a CA in a general sense.
  35.