🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.misc
Article #2257

3n+1 [Re: Array references...]

#2257
From: Ozan Yigit
Date: Tue, 27 Nov 1990 05:31
28 lines
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!oz
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>

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