Article View: comp.lang.misc
Article #22573n+1 [Re: Array references...]
From: Ozan Yigit
Date: Tue, 27 Nov 1990 05:31
Date: Tue, 27 Nov 1990 05:31
28 lines
1622 bytes
1622 bytes
In article <8839:Nov2100:33:3990@kramden.acf.nyu.edu> brnstnd@kramden.acf.nyu.edu (Dan Bernstein) writes: >We are all aware that it is impossible for a fixed algorithm *within* >machine M to solve the halting problem for machine M (provided that M is >not utterly trivial). But the solution takes advantage of a new machine >*outside* M. Dan, Unfortunately, I cannot efford *two* systems, so I may have to resort to simulating the machine N(n) that was supposed to be outside machine M. Alternatively, I can simulate machine M inside N, so N can really watch from outside in. Or maybe, to be fair, I think I ought to simulate both M and N together. Is this reasonable? This simulation is rather important to me. Machine M will attempt to solve 3n + 1 puzzle for succesively larger integer values. I am counting on machine N to tell me when I find an integer for which the puzzle never terminates. I think this is exciting. Don't you? oz --- Where the stream runneth smoothest, | Internet: oz@nexus.yorku.ca the water is deepest. - John Lyly | UUCP: utzoo/utai!yunexus!oz
Technical Details
Message-ID:
<18171@yunexus.YorkU.CA>Path:
arc1-ca.pugleaf.net!utzoo!censor!geac!lethe!yunexus!ozReferences:
<13530:Nov1419:56:3790@kramden.acf.nyu.edu> <156@garth.UUCP> <1990Nov20.213454.10879@craycos.com> <8839:Nov2100:33:3990@kramden.acf.nyu.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!censor!geac!lethe!yunexus!oz From: oz@yunexus.yorku.ca (Ozan Yigit) Newsgroups: comp.lang.misc Subject: 3n+1 [Re: Array references...] Message-ID: <18171@yunexus.YorkU.CA> Date: 27 Nov 90 05:31:54 GMT Article-I.D.: yunexus.18171 References: <13530:Nov1419:56:3790@kramden.acf.nyu.edu> <156@garth.UUCP> <1990Nov20.213454.10879@craycos.com> <8839:Nov2100:33:3990@kramden.acf.nyu.edu> Sender: news@yunexus.YorkU.CA Organization: York U. Communications Research & Development Lines: 28