home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / puzzles / 8562 < prev    next >
Encoding:
Internet Message Format  |  1993-01-27  |  945 b 
  1. Path: sparky!uunet!ogicse!decwrl!purdue!mentor.cc.purdue.edu!news
  2. From: ags@seaman.cc.purdue.edu (Dave Seaman)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Turing Machines
  5. Message-ID: <C1GtHr.n7@mentor.cc.purdue.edu>
  6. Date: 26 Jan 93 14:27:26 GMT
  7. Article-I.D.: mentor.C1GtHr.n7
  8. References: <1k2ltpINNs62@gap.caltech.edu>
  9. Sender: news@mentor.cc.purdue.edu (USENET News)
  10. Organization: Purdue University
  11. Lines: 15
  12.  
  13. In article <1k2ltpINNs62@gap.caltech.edu> carl@SOL1.GPS.CALTECH.EDU (Carl  
  14. J Lydick) writes:
  15. > In article <728019101.AA05890@csource.oz.au>,  
  16. Ben.White@f364.n633.z3.fidonet.org (Ben White) writes:
  17. > >Has anyone here ever constructed a universal turing machine? 
  18. > I tried once, but I ran out of memory :-).  Seriously, by imposing the
  19. > adjective "universal," you've required that the machine have infinite  
  20. memory.
  21.  
  22. Wrong adjective. All turing machines, universal or not, have infinite  
  23. memory. 
  24.  
  25. --
  26. Dave Seaman
  27. ags@seaman.cc.purdue.edu
  28.