Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version nyu B notes v1.5 12/10/84; site csd2.UUCP Path: utzoo!watmath!clyde!burl!ulysses!gamma!epsilon!zeta!sabre!petrus!bellcore!decvax!decwrl!amdcad!lll-crg!seismo!cmcl2!csd2!dimitrov From: dimitrov@csd2.UUCP (Isaac Dimitrovsky) Newsgroups: net.ai Subject: Re: A halting problem Message-ID: <2540002@csd2.UUCP> Date: Sat, 11-Jan-86 15:42:00 EST Article-I.D.: csd2.2540002 Posted: Sat Jan 11 15:42:00 1986 Date-Received: Mon, 13-Jan-86 08:12:03 EST References: <2175@aecom.UUCP> Organization: New York University Lines: 20 [] > The human mind, on the other hand, given enough time an > practice, can find an endless loop in any procedure. Does the following procedure contain an endless loop? for (each possible quadruple of natural numbers, in any systematic order) if (a**n + b**n == c**n) halt(); (Irrelevant to the original argument, but I couldn't resist :-)). Isaac Dimitrovsky allegra!cmcl2!csd2!dimitrov (l in cmcl2 is letter l not number 1) 251 Mercer Street, New York NY 10012 (212) 674-8652 You know the great thing about tv? If something important happens anywhere at all in the world, no matter what time of the day or night, you can always change the channel - Jim Ignatowski