home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / lang / cplus / 16565 < prev    next >
Encoding:
Text File  |  1992-11-19  |  1.1 KB  |  26 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!princeton!csservices!tyrolia!mg
  3. From: mg@tyrolia (Michael Golan)
  4. Subject: Re: self-reproducing C++ program
  5. Message-ID: <mg.722138417@tyrolia>
  6. Sender: news@csservices.Princeton.EDU (USENET News System)
  7. Organization: Princeton University, Dept. of Computer Science
  8. References: <1919@alcbel.be> <DECHC00.92Nov17210448@tohi.DMI.USherb.Ca> <c164-aa.722076580@po.berkeley.edu> <1992Nov18.113006.12935@jyu.fi>
  9. Date: 19 Nov 92 02:00:17 GMT
  10. Lines: 14
  11.  
  12. sakkinen@jyu.fi (Markku Sakkinen) writes:
  13.  
  14. >There is one possible problem, though.
  15. >When you start generating all possible legal C++ programs
  16. >in the order of ascending length, before the first self-reproducing
  17. >one you might run into an item about which you can prove _neither_
  18. >of the following alternatives: [...stuff deleted]
  19.  
  20. C++ only runs on finite state machines (computers). So the halting question:-)
  21. has nothing to do with it. All C++ programs terminate or go back to the 
  22. same state.
  23.  
  24.  Michael Golan
  25.  mg@princeton.edu
  26.