Liste des Groupes | Revenir à theory |
On 5/23/2024 6:29 AM, Richard Damon wrote:Then do so!On 5/22/24 10:52 PM, olcott wrote:It is an easily verified that for every H/D pair that D correctly simulated by H cannot possibly reach its own line 06 and halt because every D correctly simulated by H remains stuck in recursive simulation.On 5/22/2024 9:38 PM, Richard Damon wrote:>On 5/22/24 10:33 PM, olcott wrote:>On 5/22/2024 9:27 PM, Richard Damon wrote:>On 5/22/24 10:07 PM, olcott wrote:>On 5/22/2024 6:01 PM, Richard Damon wrote:>On 5/22/24 5:19 PM, olcott wrote:>On 6/24/2022 2:53 AM, Malcolm McLean wrote:>He's dry-run P(P) and established that it doesn't halt. He's invoked H on it>
and H reports that it doesn't halt. He's run P(P) and it halts.
>
So something odd is going on there that needs an explanation.
*MUCH BETTER WORDS THAN ONE YEAR AGO*
*MUCH BETTER WORDS THAN ONE YEAR AGO*
*MUCH BETTER WORDS THAN ONE YEAR AGO*
>
typedef int (*ptr)(); // ptr is pointer to int function in C
00 int H(ptr p, ptr i);
01 int D(ptr p)
02 {
03 int Halt_Status = H(p, p);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
08
09 int main()
10 {
11 H(D,D);
12 return 0;
13 }
>
In the above case a simulator is an x86 emulator that correctly emulates
at least one of the x86 instructions of D in the order specified by the
x86 instructions of D.
>
This may include correctly emulating the x86 instructions of H in the
order specified by the x86 instructions of H thus calling H(D,D) in
recursive simulation.
>
It is trivial to see that for every H/D pair of the infinite
set of H/D pairs that match the above template that
>
D correctly simulated by H cannot possibly reach its own final
state at line 06 and halt because D correctly simulated by
H remains stuck in recursive simulation.
>
Deciders are only accountable for the behavior of their inputs
and are thus not allowed to report on the behavior of the computation
that they themselves are contained within.
No. "Behavior of their inputss" MEANS for Turing Machines that are computing properties of Turing Machines (like Halt Deciders) have the "behavior of their input" defined as the Behavior of the machine their input represents/describes/specifies.
>
Only specifies and no matter how many times you deny it,
it remains a verified fact that:
the input to H
the input to H
the input to H
the input to H
the input to H
the input to H
the input to H
specifies that it never reaches its own final state and halts.
No since when the input is run,
*That has nothing to do with*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
>
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
*The behavior that the input to H specifies*
>
Sure it does.
>
What else does the question: Does the program described to the decider halt mean other than that?
*That is the FREAKING WRONG QUESTION*
Then you aren't talking about the HALTING PROBLEM.
>
You don't get to tell people the problem they want to solve is the wrong problem, and it is a LIE to say some other different problem answers the one they have.
>>>
*NO ONE KNEW THAT IS WAS THE WRONG QUESTION*
*ONLY BECAUSE EVERYONE REJECTED A SIMULATING*
*TERMINATION ANALYZER OUT-OF-HAND WITHOUT REVIEW*
NO, because your "Termination Analyzers" don't solve the problem that was being asked of the Halting Decider.
>
*Simply lying about this DOES NOT HELP*Nope. Note, I have not denied that with your new conditions it might be possible that you are right. The problem is you leave enough sloppyness in your definitions it is unclear exactly what you are stating, and if you understand what that would actually mean.
The failure to provide a VALID counter-example will be construed
as YOU KNOW YOU ARE LYING ABOUT THIS until a valid counter-example
is provided. Your prior counter-example proved to be invalid,
yet at least it existed.
And does your current example of H do this? The only simulations looked at are the ACTUAL instructions that would have been executed if D(D) was run, and NOT ever switching to looking at the "execution" of the instructions that the simulated simulator is looking at?That violates this definition:>>
D of every H/D pair where D is correctly simulated
by H cannot possibly reach is own line 06 and halt.
And who cares abot that, if it can be true but when we actually run D(D) it halts.
>
CORRECT SIMULATION DEFINED
In the above case a simulator is an x86 emulator that correctly
emulates at least one of the x86 instructions of D in the order
specified by the x86 instructions of D.
This may include correctly emulating the x86 instructions of H in the
order specified by the x86 instructions of H thus calling H(D,D) in
recursive simulation.
Nope.The complete non-existence of a counter-example is proof.>>
The failure to provide a counter-example will be
construed as proof of this.
>
Your last claim == proof that you don't understand how logic works.
>
We use this as sufficient proof of Church-Turing.
Nope, you change your definitions,You have wasted your last 20 years, because you just didn't understand what you were talking about.Whenever you point out the details of why you think I am incorrect
>
You have turned yourself into a pathological liar because you have taught yourself to ignore things that disagree with you, and you pretend they don't exist, and then you think you can correctly say they don't, when it is just a lie.
>
I show your mistake.
So?Your are worse then the election deniers. You refuse to look at the evidence. At least there claim has a possibility of having a chance to be logically true, since absence of proof is not a proof of absence, and there could be a deep state lying machine hiding the evidence.Prior to Pythagoras there was a universal consensus that
>
the Earth was flat.
Nope. You are just stipulating that for you arguement you are going to use a NON-STANDARD definition for them field, and thus break any opertunity to use what Computation Theory says about simulations and their relationship to Halting, which means that even if you CAN proven that H can't correctly simulate its input to a final state, that just says that it can't simulate its input to a final state, but NOTHING about the input being non-halting, so pretty worthless for trying to show you can decide halting, when you begin by DEFINING that you technique is not able to prove non-halting because you walled off that part of the field by a non-standard stipulated definition.In your case, evidence is put before you, but you just can't understand it because you have closed your mind to to truth.I just proved that you are wrong about *CORRECT SIMULATION* ignoring
this proof is not any sort of rebuttal what-so-ever.
Les messages affichés proviennent d'usenet.