Liste des Groupes | Revenir à c theory |
On 6/30/25 2:30 PM, Mr Flibble wrote:The directly executed DDD() *IS NOT AN INPUT*On Sun, 29 Jun 2025 22:39:10 -0400, Richard Damon wrote:Right, but the program of the input DOES halt.
>On 6/29/25 3:51 PM, Mr Flibble wrote:>On Sun, 29 Jun 2025 15:00:35 -0400, Richard Damon wrote:>
>Remember, the simulator must be simulating the INPUT, and thus to goNo. If HHH is simulating DDD then HHH can detect a call to itself being
past the call HHH instruction, the code must be part of the input, and
the input needs to be a constant.
passed DDD within DDD and can assert at that point that the input is
non-
halting.
>
/Flibble
And thus isn't simu;ating THE INPUT, and that the input isn't a PROGRAM.
>
Also, what if DDD is using a copy of HHH, as per the proof program,
which might have variations in the code.
>
Sorry, just shows you don't understand the problem.
No. A simulator does not have to run a simulation to completion if it can
determine that the input, A PROGRAM, never halts.
>
/Flibble
Les messages affichés proviennent d'usenet.