Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site gargoyle.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!mhuxr!mhuxn!ihnp4!gargoyle!simon
From: simon@gargoyle.UUCP (Janos Simon)
Newsgroups: net.ai
Subject: Re: Re: A halting problem
Message-ID: <310@gargoyle.UUCP>
Date: Sat, 25-Jan-86 00:23:49 EST
Article-I.D.: gargoyle.310
Posted: Sat Jan 25 00:23:49 1986
Date-Received: Sun, 26-Jan-86 05:45:40 EST
References: <951@wdl1.UUCP>
Reply-To: simon@gargoyle.UUCP (Janos Simon)
Organization: U. of Chicago, Computer Science Dept.
Lines: 4
Summary: 

A historical addendum: the trick of going "double speed" to catch a loop
was first used by Floyd to detect a cycle in a pseudo-random number generator.
It is assigned as an easy exercise in Knuth.
js