Re: Turing equivalence (was first-class composable functions)

Article View: comp.lang.misc

Article #2776

#2776

From: Steven Ryan
Date: Wed, 13 Feb 1991 21:07

16 lines
1220 bytes

>on which the program is run"; it is a common characteristic of all 
>computers in the real universe that has been, that is, or that ever
>will be.  Real computers can only run a finite number of Turing programs,
>a Turing machine can run an infinite number.

Wrong.

I put a mirror on the back of spaceship and send off into the cosmos, bouncing
a laser from my computer to ship and back again. The laser pulses to encode
information.

Can you deductively prove that this is not an arbitrary large but finite
storage device?
-- 
...!uunet!ingr!apd!smryan                                       Steven Ryan
...!{apple|pyramid}!garth!smryan              2400 Geng Road, Palo Alto, CA

Technical Details

Message-ID: <23@garth.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!shelby!unix!garth!smryan

References: <1991Feb7.150537.9257@spool.cs.wisc.edu> <1991Feb11.164821.10486@spool.cs.wisc.edu> <320@smds.UUCP>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!shelby!unix!garth!smryan
From: smryan@garth.UUCP (Steven Ryan)
Newsgroups: comp.lang.misc
Subject: Re: Turing equivalence (was first-class composable functions)
Message-ID: <23@garth.UUCP>
Date: 13 Feb 91 21:07:11 GMT
References: <1991Feb7.150537.9257@spool.cs.wisc.edu> <1991Feb11.164821.10486@spool.cs.wisc.edu> <320@smds.UUCP>
Reply-To: smryan@garth.UUCP (Steven Ryan)
Organization: INTERGRAPH (APD) -- Palo Alto, CA
Lines: 16

Reply to Parent Message