home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / theory / cellaut / 592 < prev    next >
Encoding:
Text File  |  1993-01-08  |  980 b   |  26 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!wupost!cs.utexas.edu!torn!nott!cunews!hmasum
  3. From: hmasum@alfred.carleton.ca (Hassan Masum)
  4. Subject: 1D computation-universal CAs
  5. Message-ID: <hmasum.726528479@cunews>
  6. Sender: news@cunews.carleton.ca (News Administrator)
  7. Organization: Carleton University
  8. Date: Fri, 8 Jan 1993 21:27:59 GMT
  9. Lines: 17
  10.  
  11. What classes of 1-dimensional CAs have been shown to be capable of
  12. supporting universal computers?  I've read about 2 or 3 specific
  13. examples, but I'm more interested in any general results.  Also it
  14. would be nice to know the 'simplest' 1D CA so far discovered with this
  15. property.
  16.  
  17. Any answers, pointers, etc welcome!
  18.  
  19.  
  20. -- 
  21.  
  22. - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
  23.                   Hassan Masum...hmasum@ccs.carleton.ca
  24.               "Artificial Intelligence Beats Real Stupidity"
  25.  - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
  26.