Thread View: rec.puzzles
2 messages
2 total messages
Started by Ben White
Fri, 15 Jan 1993 03:31
Turing Machines
Author: Ben White
Date: Fri, 15 Jan 1993 03:31
Date: Fri, 15 Jan 1993 03:31
6 lines
517 bytes
517 bytes
Has anyone here ever constructed a universal turing machine? I've got its order if you could be bothered (I couldn't - it goes for a few pages). * Origin: The Little Shop of Horrors!! - [03] 702-8889 (3:633/364)
Re: Turing Machines
Author: Carl J Lydick
Date: Tue, 26 Jan 1993 06:32
Date: Tue, 26 Jan 1993 06:32
15 lines
1429 bytes
1429 bytes
In article <728019101.AA05890@csource.oz.au>, Ben.White@f364.n633.z3.fidonet.org (Ben White) writes: >Has anyone here ever constructed a universal turing machine? I've got >its order if you could be bothered (I couldn't - it goes for a few >pages). I tried once, but I ran out of memory :-). Seriously, by imposing the adjective "universal," you've required that the machine have infinite memory. -------------------------------------------------------------------------------- Carl J Lydick | INTERnet: CARL@SOL1.GPS.CALTECH.EDU | NSI/HEPnet: SOL1::CARL Disclaimer: Hey, I understand VAXen and VMS. That's what I get paid for. My understanding of astronomy is purely at the amateur level (or below). So unless what I'm saying is directly related to VAX/VMS, don't hold me or my organization responsible for it. If it IS related to VAX/VMS, you can try to hold me responsible for it, but my organization had nothing to do with it.
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads