Liste des Groupes | Revenir à theory |
On 3/30/2025 7:40 PM, Richard Damon wrote:Right, and Rice's definition says it is the behavior of the PROGRAM described to the decider. Not what the decider can figure out about it, but the actual behavior of the program.On 3/30/25 6:17 PM, olcott wrote:At least Rice knows that deciders must recognize semanticOn 3/30/2025 4:59 PM, Mr Flibble wrote:>On Sun, 30 Mar 2025 16:56:37 -0500, olcott wrote:>
>On 3/30/2025 4:05 PM, Richard Damon wrote:>On 3/30/25 4:32 PM, olcott wrote:*THE ENTIRE SCOPE IS*On 3/30/2025 1:52 PM, Richard Damon wrote:How is that DDD correctly emulated beyond the call HHH instruction by aOn 3/30/25 2:27 PM, olcott wrote:_DDD()On 3/30/2025 3:12 AM, joes wrote:Only because UTM1 isn't actually a UTM, but a LIE since it only doesAm Sat, 29 Mar 2025 16:46:26 -0500 schrieb olcott:UTM1 simulates D that calls UTM1 simulated D NEVER reaches finalOn 3/29/2025 3:14 PM, dbush wrote:>On 3/29/2025 4:01 PM, olcott wrote:A complete simulation of a nonterminating input doesn't halt.It is dishonest to expect non-terminating inputs to complete.We can know that when this adapted UTM simulates a finite numberAnd therefore does not do a correct UTM simulation that matches
of steps of its input that this finite number of steps were
simulated correctly.
the behavior of the direct execution as it is incomplete.
>So not an UTM.When UTM1 is a UTM that has been adapted to only simulate a finiteFalse, if the starting function calls UTM and UTM changes, you're2) changing the input is not allowedThe input is unchanged. There never was any indication that the
input was in any way changed.
changing the input.
number of steps
>and input D calls UTM1 then the behavior of D simulated by UTM1Doesn't matter if it calls it, but if the UTM halts.
never reaches its final halt state.
When D is simulated by ordinary UTM2 that D does not call Then D
reaches its final halt state.
>You changed UTM1, which is part of the input D.Changing the input is not allowed.I never changed the input. D always calls UTM1.
thus is the same input to UTM1 as it is to UTM2.
>
>
halt state
>
UTM2 simulates D that calls UTM1 simulated D ALWAYS reaches final
halt state
>
>
a partial simulation, not a complete as REQURIED by the definition of
a UTM.
>
>
[00002172] 55 push ebp ; housekeeping [00002173]
8bec mov ebp,esp ; housekeeping [00002175] 6872210000 push
00002172 ; push DDD [0000217a] e853f4ffff call 000015d2 ; call
HHH(DDD)
[0000217f] 83c404 add esp,+04 [00002182] 5d pop ebp
[00002183] c3 ret Size in bytes:(0018) [00002183]
>
DDD EMULATED BY HHH DOES SPECIFY THAT IT CANNOT POSSIBLY REACH ITS OWN
FINAL HALT STATE.
>
THAT IS WHAT IT SAYS AND ANYONE THAT DISAGREES IS A DAMNED LIAR OR
STUPID.
>
>
program that is a pure function, and thus only looks at its input?
>
>
DDD EMULATED BY HHH DOES SPECIFY THAT IT CANNOT POSSIBLY REACH ITS OWN
FINAL HALT STATE.
>
If HHH determines this entirely from a psychotic break from reality the
above sentence remains immutably true.
Will this ever stop? It is kind of depressing to watch.
>
/Flibble
I will stop bringing up this point and move
on to the next point when the three years of
consistent stonewalling on this point stops.
The problem is you are admitting that you are using a strawman, so it is YOU that is stonewalling.
>>>
When HHH computes the mapping from its finite string
input to its own reject state it must do this by
applying finite string transformations to this input
to derive its output.
No, it only CAN do that, but to be correct, it needs to compute the needed function, which has no requirement to be based on that sort of criteria.
>
properties encoded as finite strings.
In computability theory, Rice's theorem states that
all non-trivial semantic properties of programs are
undecidable. A semantic property is one about the
program's behavior
https://en.wikipedia.org/wiki/Rice%27s_theorem
What says it needs to have a way defined to "obtain" it. That is its job, to try to figure out how to obtain that behavior and report it.How else would it obtain a semantic property encoded>>
Those finite string transformations must be the actual
execution trace of DDD emulated by HHH according to
the semantics of the x86 language.
Nope, nothing in the problem says that.
>
as a finite string?
Les messages affichés proviennent d'usenet.