home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / puzzles / 8541 < prev    next >
Encoding:
Internet Message Format  |  1993-01-26  |  1.4 KB
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!nntp-server.caltech.edu!SOL1.GPS.CALTECH.EDU!CARL
  2. From: carl@SOL1.GPS.CALTECH.EDU (Carl J Lydick)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Turing Machines
  5. Date: 26 Jan 1993 06:32:25 GMT
  6. Organization: HST Wide Field/Planetary Camera
  7. Lines: 15
  8. Distribution: world
  9. Message-ID: <1k2ltpINNs62@gap.caltech.edu>
  10. References: <728019101.AA05890@csource.oz.au>
  11. Reply-To: carl@SOL1.GPS.CALTECH.EDU
  12. NNTP-Posting-Host: sol1.gps.caltech.edu
  13.  
  14. In article <728019101.AA05890@csource.oz.au>, Ben.White@f364.n633.z3.fidonet.org (Ben White) writes:
  15. >Has anyone here ever constructed a universal turing machine? I've got
  16. >its order if you could be bothered (I couldn't - it goes for a few
  17. >pages).
  18.  
  19. I tried once, but I ran out of memory :-).  Seriously, by imposing the
  20. adjective "universal," you've required that the machine have infinite memory.
  21. --------------------------------------------------------------------------------
  22. Carl J Lydick | INTERnet: CARL@SOL1.GPS.CALTECH.EDU | NSI/HEPnet: SOL1::CARL
  23.  
  24. Disclaimer:  Hey, I understand VAXen and VMS.  That's what I get paid for.  My
  25. understanding of astronomy is purely at the amateur level (or below).  So
  26. unless what I'm saying is directly related to VAX/VMS, don't hold me or my
  27. organization responsible for it.  If it IS related to VAX/VMS, you can try to
  28. hold me responsible for it, but my organization had nothing to do with it.
  29.