Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?

Liste des GroupesRevenir à c theory 
Sujet : Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 24. May 2024, 05:06:38
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v2p07v$25aq3$1@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
On 5/23/2024 9:41 PM, Richard Damon wrote:
On 5/23/24 10:22 PM, olcott wrote:
On 5/23/2024 8:44 PM, Richard Damon wrote:
On 5/23/24 1:04 PM, olcott wrote:
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       }
>
The above template refers to an infinite set of H/D pairs where D is
correctly simulated by pure function H. This was done because many
reviewers used the shell game ploy to endlessly switch which H/D pair
was being referred to.
>
*Correct Simulation Defined*
    This is provided because every reviewer had a different notion of
    correct simulation that diverges from this notion.
>
    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.
>
*Execution Trace*
    Line 11: main() invokes H(D,D); H(D,D) simulates lines 01, 02, and 03
    of D. This invokes H(D,D) again to repeat the process in endless
    recursive simulation.
>
>
Questions:
>
By your definiton of "Correct Simulation", you do realize that you have broken connection between the simulaiton not completing and the program described by the input not halting?
>
>
In other words you are requiring that the x86 instructions of D
(and possibly H) be simulated incorrectly and/or in the wrong order.
 No, they must be simulated COMPLETELY.
 
(a) *Clearly you are terrible at reading a spec*
(b) *non terminating computations cannot be simulated completely*

That is the only simulation that Computation Theory recognises as showing halting status.
 
*Infinite loops need not be simulated completely to show a halt status*

You should know that, so you are just showing you are deflecting.
 
DUMB MISTAKE ON YOUR PART
*Infinite loops need not be simulated completely to show a halt status*

>
Also, you do realize that by your requirement on H just being a "pure function" that does NOT say that you H qualified to be the computational equivalent for a Turing Machine?
>
>
That I require it to be a pure function
(a) Disallows you use of static local data.
(b) Does mean that H is Turing computable even if you don't understand this.
>
 Nope.
 It is neither suffient or required.
 
*So you don't even know what a spec is*

Your H1 being claimed to be a "copy" but giving a different value is a proof of the insufficiency.
 
THAT IS OFF-TOPIC FOR THE SUBJECT OF THIS THREAD.

That due to your "strange" definition of what D is, you are putting yourself outside of the grounds of "Computation Theory", as that deals with the behavior of specific PROGRAMS, and not the "Program Templates" like your D, our the "Infinite set of H/D pairs"?
>
>
How you can fail to understand that this <is> such a template?
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
 Nope, not a "template" as H (from which you built your embedded H) is a SPEICIF (but arbitary) machine that meets that specification, and thus, so is H^.
 
Arbitrary MEANS template.

You don't seem to understand the maning of the terms.
 
You are the one the directly contradicted yourself
It cannot be {A SPECIFIC MACHINE} and {AN ARBITRARY MACHINE}

>
Also, your "templagte D" is NOT built per either the Linz or Sipser rules, as both of those had D built with a COPY of H, which is one of your problems with a "Pure Function" as the equivelent. You have shown that your H fails to meet the requirements of a Turing Machine
>
This post is only talking about the above specified H, you keep
forgetting that.
 Which my question are trying to confirm exactly what you means by that, and that you understand the implications of it.
 
My spec if clear and you clearly keep ignoring it.

Clearly you don't.
 
>
equivalent, as you can't (or it seems you can't) make equivalent copies, where all copies always give the same answer for the same inputs. This is a fundamental property of Turing Machines, which is why just bing a "Pure Function" isn't good enough.
>
>
For simulator H it is plenty good enough.
 Nope.
 
We know that simulation is Turing computable on the basis of UTMs
Are you going to try and get away with pretending that you don't know this?

>
These issus need to be handled or acknowledged, before agreement on your question, as you have shown a history of taking a statement and twisting it (perhaps not intentionally, but because you don't understand what was being communicated) so we need to have a firm understand of what you mean and evidence that you accept the limititation causes by your altered definitions from the problem that you initially claimed to have started on.
>
>
You just claimed that you do not understand that the Linz example is a template. That does not seem like an honest mistake to me.
 Linz STARTS from a templete, the ^ template (that he introduces later in the proof), and then select a SINGLE (but arbitrary) decider H, and from that he builds (with his template) a single input to give to that decider H^.
 
SINGLE and arbitrary are mutually exclusive.
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*THIS SEEMS TO HELP YOU PAY BETTER ATTENTION*
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.
Specifies an infinite set of implementations for embedded_H.

That is NOT what you are doing, and the fact you can't see the difference shows your blindness to the truth,
 
>
Of course, it also means that even if/when you get your agreement, you are no closer to your halting proof, as you have shown that you undestand that you conditions actually tell you NOTHING about the actual behavior of halting.
>
>
You just claimed that you do not understand that the Linz example is a template. That does not seem like an honest mistake to me.
>
  It isn't, it is a specific H applied to a specific input showwing that this specific machine could not have been a correct decider.
 AFTER proving that for the specific machine that it was wrong, he can point out that because he made no assumption about the details of that H, we can select anew, ANY other machine as the H, and do the same thing, and thus NO machine that met the original specification, which includes ANY machine that would claim to be a Halt Decider, can actually be correct.
 
Likewise for D correctly simulated by pure function H for
every H/D pair Linz specifies every embedded_H/⟨Ĥ⟩ pair.

You just don't understand the logic of universal categorical logic, even though you try to claim you evented it under a different naem.
 
No the whole problem seems to be your attention span.

He proves for one SPECIFIC, but arbitary case, using the fact that it IS   a specific case (but not which one) and that he can show he can make an input that disproves that one, he can show that he can make an input for any decider that claims to meet the specification.
 THAT is valid logic, but yours isn't, as all you show is that in your full set of deciders, each looking at a different input machine (since only machines have behavior, not templates) that particular decider gave up before getting the answer.
 We can also show that the answer it "gueess" can't  be correct about the halting problem.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
23 May 24 * Can you see that D correctly simulated by H remains stuck in recursive simulation?186olcott
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?23Richard Damon
24 May 24 i+* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?10olcott
24 May 24 ii`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?9Richard Damon
24 May 24 ii `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8olcott
24 May 24 ii  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?7Richard Damon
24 May 24 ii   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6olcott
24 May 24 ii    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 ii     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 ii      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 ii       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 ii        `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?12Fred. Zwarts
24 May 24 i +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 i i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 i i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 i i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 i i   `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6olcott
24 May 24 i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 i   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 i    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 i     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 i      `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?154Fred. Zwarts
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?153olcott
24 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?152Richard Damon
24 May 24 i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?151olcott
24 May 24 i   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?150Richard Damon
24 May 24 i    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?149olcott
25 May 24 i     +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
25 May 24 i     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?147olcott
25 May 24 i      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?146Richard Damon
25 May 24 i       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?145olcott
25 May 24 i        `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?144Richard Damon
25 May 24 i         `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?143olcott
25 May 24 i          +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?140Richard Damon
25 May 24 i          i`* D correctly simulated by pure function H cannot possibly reach its, own line 06139olcott
25 May 24 i          i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06138Richard Damon
25 May 24 i          i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06137olcott
25 May 24 i          i   +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06134Richard Damon
25 May 24 i          i   i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06133olcott
25 May 24 i          i   i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06132Richard Damon
25 May 24 i          i   i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06131olcott
25 May 24 i          i   i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06130Richard Damon
25 May 24 i          i   i    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06129olcott
25 May 24 i          i   i     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06128Richard Damon
26 May 24 i          i   i      +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24 i          i   i      i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 065Richard Damon
26 May 24 i          i   i      i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 064olcott
26 May 24 i          i   i      i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 063Richard Damon
26 May 24 i          i   i      i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i      i    `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06121olcott
26 May 24 i          i   i       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06120Richard Damon
26 May 24 i          i   i        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06119olcott
26 May 24 i          i   i         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06118Richard Damon
26 May 24 i          i   i          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06117olcott
26 May 24 i          i   i           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06116Richard Damon
26 May 24 i          i   i            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06115olcott
26 May 24 i          i   i             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06114Richard Damon
26 May 24 i          i   i              `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06113olcott
26 May 24 i          i   i               `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06112Richard Damon
26 May 24 i          i   i                +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                i`- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06109olcott
26 May 24 i          i   i                 `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06108Richard Damon
26 May 24 i          i   i                  +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24 i          i   i                  i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 065Richard Damon
26 May 24 i          i   i                  i +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                  i i`- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                  i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                  i  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?101olcott
26 May 24 i          i   i                   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?100Richard Damon
26 May 24 i          i   i                    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?99olcott
26 May 24 i          i   i                     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?98Richard Damon
26 May 24 i          i   i                      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?97olcott
26 May 24 i          i   i                       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?96Richard Damon
26 May 24 i          i   i                        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---95olcott
26 May 24 i          i   i                         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---94Richard Damon
26 May 24 i          i   i                          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---93olcott
26 May 24 i          i   i                           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---92Richard Damon
26 May 24 i          i   i                            +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof4olcott
26 May 24 i          i   i                            i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof3Richard Damon
26 May 24 i          i   i                            i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof2olcott
26 May 24 i          i   i                            i  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof1Richard Damon
26 May 24 i          i   i                            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz87olcott
26 May 24 i          i   i                             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz86Richard Damon
27 May 24 i          i   i                              `* A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩85olcott
27 May 24 i          i   i                               `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩84Richard Damon
27 May 24 i          i   i                                `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩83olcott
27 May 24 i          i   i                                 `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩82Richard Damon
27 May 24 i          i   i                                  +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩4olcott
27 May 24 i          i   i                                  i`* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩3Richard Damon
27 May 24 i          i   i                                  i `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24 i          i   i                                  i  `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24 i          i   i                                  `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩77olcott
27 May 24 i          i   i                                   +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩3Richard Damon
27 May 24 i          i   i                                   i`* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24 i          i   i                                   i `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24 i          i   i                                   `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩73olcott
25 May 24 i          i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062Alan Mackenzie
26 May 24 i          `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Fred. Zwarts
24 May 24 `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal