home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 391 < prev    next >
Encoding:
Internet Message Format  |  1992-09-14  |  1.3 KB
  1. Path: sparky!uunet!pmafire!news.dell.com!swrinde!cs.utexas.edu!bcm!aio!shirley
  2. From: shirley@bush.jsc.nasa.gov (Bill Shirley [CSC])
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: Crystals in Life
  5. Message-ID: <1992Sep14.095914@bush.jsc.nasa.gov>
  6. Date: 14 Sep 92 14:59:14 GMT
  7. References: <1992Sep11.204742.107084@Cookie.secapl.com>
  8. Sender: shirley@bush (Bill Shirley [CSC])
  9. Organization: Software Technology Branch - NASA/JSC
  10. Lines: 20
  11. Originator: shirley@bush
  12.  
  13.  
  14. In article <1992Sep11.204742.107084@Cookie.secapl.com>, frank@Cookie.secapl.com (Frank Adams) writes:
  15. > I have done some playing around with infinite stable patterns in Conway's
  16. > game of Life.  I call such patterns crystals.
  17. > 
  18. > (1) Has there been any investigation of this?  A reference would be
  19. > appreciated.
  20. > 
  21. > (2) I would like to prove that no crystal can have a density greater than
  22. > 1/2.  1/2 is easy to achieve; just fill space with the rectangle "O." (for
  23. > example).  I can establish an upper bound of 6/11 easily enough, but I
  24. > haven't managed to do better.
  25.  
  26. Have you investigated how well these crystals can sustain impacts by
  27. moving patterns?  I have always found this interesting, but have not
  28. taken time to study this problem in any depth.
  29.  
  30. -- 
  31. Bill Shirley            |  ``Computer Science is not about computers any 
  32. shirley@fdr.jsc.nasa.gov|     more than astronomy is about telescopes.''
  33.