home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 386 < prev    next >
Encoding:
Text File  |  1992-09-11  |  736 b   |  20 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!secapl!Cookie!frank
  3. From: frank@Cookie.secapl.com (Frank Adams)
  4. Subject: Crystals in Life
  5. Message-ID: <1992Sep11.204742.107084@Cookie.secapl.com>
  6. Date: Fri, 11 Sep 1992 20:47:42 GMT
  7. Organization: Security APL, Inc.
  8. Lines: 10
  9.  
  10. I have done some playing around with infinite stable patterns in Conway's
  11. game of Life.  I call such patterns crystals.
  12.  
  13. (1) Has there been any investigation of this?  A reference would be
  14. appreciated.
  15.  
  16. (2) I would like to prove that no crystal can have a density greater than
  17. 1/2.  1/2 is easy to achieve; just fill space with the rectangle "O." (for
  18. example).  I can establish an upper bound of 6/11 easily enough, but I
  19. haven't managed to do better.
  20.