Re: D simulated by H never halts no matter what H does

Liste des GroupesRevenir à c theory 
Sujet : Re: D simulated by H never halts no matter what H does
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory sci.logic
Date : 27. Apr 2024, 02:26:11
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v0hgn3$2a19s$7@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
User-Agent : Mozilla Thunderbird
On 4/26/24 8:02 PM, olcott wrote:
On 4/26/2024 12:05 PM, olcott wrote:
On 4/26/2024 11:19 AM, Richard Damon wrote:
On 4/26/24 11:34 AM, olcott wrote:
On 4/26/2024 3:32 AM, Mikko wrote:
On 2024-04-25 14:15:20 +0000, olcott said:
01 int D(ptr x)  // ptr is pointer to int function
02 {
03   int Halt_Status = H(x, x);
04   if (Halt_Status)
05     HERE: goto HERE;
06   return Halt_Status;
07 }
08
09 void main()
10 {
11   D(D);
12 }
>
That H(D,D) must report on the behavior of its caller is the
one that is incorrect.
>
What H(D,D) must report is independet of what procedure (if any)
calls it.
>
>
Thus when H(D,D) correctly reports that its input D(D) cannot possibly
reach its own line 6 and halt no matter what H does then H can abort its
input and report that its input D(D) does not halt.
>
But since the program D(D) DOES reach its own line 6 when run, because H aborts its simulation and return 0 (since that is what you say this H will do), your statement is PROVEN TO BE A LIE, and you "logic" just a collection of contradictions.
>
>
D simulated by H cannot possibly reach its own line 06 thus when we do
not use the strawman deception to refer to a different D then we know
that D simulated by H never halts.
>
>
The fact that the D(D) executed in main does halt is none of H's
business because H is not allowed to report on the behavior of its
caller.
>
>
In other words, H doesn't need to report on the Behavior of the Program described by its input because it isn't actually a Halt Decider, because you are just a LIAR.
>
>
>
Anyone knowing the theory of computation knows that H is not allowed to
report on the behavior of its caller.
>
In computability theory and computational complexity theory, an
undecidable problem is a decision problem for which it is proved to be
impossible to construct an algorithm that always leads to a correct yes-
or-no answer. https://en.wikipedia.org/wiki/Undecidable_problem
>
The behavior of the simulated D(D) before H aborts its simulation is
different than the behavior of the executed D(D) after H has aborted
its simulation.
>
Every time that a simulated input would never stop running unless
aborted the simulating termination analyzer must abort this simulation
to prevent its own infinite execution.
>
H(D,D) is a case of this H1(D,D) is not a case of this even though
the only difference between H and H1 is that D calls H and D does
not call H1.
>
D simulated by H would never stop running unless aborted and cannot
possibly reach its own line 06 and halt no matter what H does.
>
Thus whenever we do not use the strawman deception to refer to a
different D we know that D simulated by H specifies a non-halting
sequence of configurations to H.
>
 *This might be a more succinct way of summing that up*
When you understand that D simulated by H cannot possibly reach past its own line 03 (thus cannot possibly halt) no matter what H does and
But since H does whatever H does, if H aborts and returns 0, the the direct execution of D, which is what actually matters, DOES get to that point.

 you understand that it is incorrect for H to report on the behavior of its caller: void main() { D(D); } then this necessitates
But it MUST report on the program described to it, which is a call to D(D), and it doesn't matter if that is what calls H.
So, your claim is just a STUPID LIE.
Yes, you can't ask "What is the behavior of the program that called you?"
But you CAN ask what is the behavior of M(d) even if M(d) happens to call you.
You are just proving you total lack of understand of the nature of the problem.

 H can abort its simulation of D and correctly report that D specifies a non-halting sequence of configurations.
 
Nope, it CAN'T correctly say that a program that will halt when run is none halting.
Your claiming it can just proves that you are just a STUPID LIAR.
You seem to believe it is correct to give wrong answer, but I suppose that should be expected from someone who doesn't understand the basic nature of truth and who has been shown to be a pathological liar.
You have probabably doomed to oblivian any piece of your ideas that might have some usefulness by the taint of your illogical stupidity that you have been spewing.

Date Sujet#  Auteur
18 Apr 24 * Undecidability based on epistemological antinomies V2277olcott
18 Apr 24 +* Re: Undecidability based on epistemological antinomies V2220Richard Damon
18 Apr 24 i`* Re: Undecidability based on epistemological antinomies V2219olcott
19 Apr 24 i `* Re: Undecidability based on epistemological antinomies V2218Richard Damon
19 Apr 24 i  `* Re: Undecidability based on epistemological antinomies V2217olcott
19 Apr 24 i   `* Re: Undecidability based on epistemological antinomies V2216Richard Damon
19 Apr 24 i    +* Re: Undecidability based on epistemological antinomies V227olcott
19 Apr 24 i    i+* Re: Undecidability based on epistemological antinomies V25Richard Damon
19 Apr 24 i    ii`* Re: Undecidability based on epistemological antinomies V24olcott
19 Apr 24 i    ii `* Re: Undecidability based on epistemological antinomies V23Richard Damon
19 Apr 24 i    ii  `* Re: Undecidability based on epistemological antinomies V22olcott
20 Apr 24 i    ii   `- Re: Undecidability based on epistemological antinomies V21Richard Damon
20 Apr 24 i    i`* Re: Undecidability based on epistemological antinomies V2 --Mendelson--21olcott
20 Apr 24 i    i +- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Richard Damon
21 Apr 24 i    i `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--19olcott
21 Apr 24 i    i  +- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Richard Damon
21 Apr 24 i    i  +- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Richard Damon
22 Apr 24 i    i  `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--16Mikko
22 Apr 24 i    i   +* Re: Undecidability based on epistemological antinomies V2 --Mendelson--4olcott
23 Apr 24 i    i   i`* Re: Undecidability based on epistemological antinomies V2 --Mendelson--3Richard Damon
23 Apr 24 i    i   i `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--2olcott
24 Apr 24 i    i   i  `- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Richard Damon
23 Apr 24 i    i   `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--11olcott
26 Apr 24 i    i    `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--10olcott
26 Apr 24 i    i     +- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Richard Damon
26 Apr 24 i    i     +* Re: Undecidability based on epistemological antinomies V2 --Mendelson--7Ross Finlayson
26 Apr 24 i    i     i`* Re: Undecidability based on epistemological antinomies V2 --Mendelson--6olcott
26 Apr 24 i    i     i `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--5Richard Damon
26 Apr 24 i    i     i  `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--4Ross Finlayson
26 Apr 24 i    i     i   `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--3olcott
26 Apr 24 i    i     i    `* Re: Undecidability based on epistemological antinomies V2 --Mendelson--2Richard Damon
26 Apr 24 i    i     i     `- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1Ross Finlayson
27 Apr 24 i    i     `- Re: Undecidability based on epistemological antinomies V2 --Mendelson--1olcott
19 Apr 24 i    +* Re: Undecidability based on epistemological antinomies V22olcott
20 Apr 24 i    i`- Re: Undecidability based on epistemological antinomies V21Richard Damon
19 Apr 24 i    `* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--186olcott
20 Apr 24 i     +* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--3Richard Damon
20 Apr 24 i     i`* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--2olcott
20 Apr 24 i     i `- Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--1Richard Damon
20 Apr 24 i     `* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--182olcott
20 Apr 24 i      +* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--3Richard Damon
21 Apr 24 i      i`* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--2olcott
21 Apr 24 i      i `- Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--1Richard Damon
21 Apr 24 i      `* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--178olcott
22 Apr 24 i       `* Re: Undecidability based on epistemological antinomies V2 --Tarski Proof--177olcott
24 Apr 24 i        `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--176olcott
25 Apr 24 i         +* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--171Richard Damon
25 Apr 24 i         i`* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--170olcott
25 Apr 24 i         i +* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--10Richard Damon
25 Apr 24 i         i i`* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--9olcott
25 Apr 24 i         i i `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--8Richard Damon
25 Apr 24 i         i i  `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--7olcott
25 Apr 24 i         i i   `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--6Richard Damon
25 Apr 24 i         i i    +* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--2olcott
25 Apr 24 i         i i    i`- Re: Undecidability based on epistemological antinomies V2 --H(D,D)--1Richard Damon
25 Apr 24 i         i i    +* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--2olcott
25 Apr 24 i         i i    i`- Re: Undecidability based on epistemological antinomies V2 --H(D,D)--1Richard Damon
25 Apr 24 i         i i    `- Re: Undecidability based on epistemological antinomies V2 --H(D,D)--1Ross Finlayson
25 Apr 24 i         i `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--159olcott
26 Apr 24 i         i  +- Re: Undecidability based on epistemological antinomies V2 --H(D,D)--1Richard Damon
26 Apr 24 i         i  +* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--139olcott
26 Apr 24 i         i  i`* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--138Richard Damon
26 Apr 24 i         i  i `* D simulated by H never halts no matter what H does137olcott
26 Apr 24 i         i  i  +- Re: D simulated by H never halts no matter what H does1Richard Damon
27 Apr 24 i         i  i  `* Re: D simulated by H never halts no matter what H does135olcott
27 Apr 24 i         i  i   `* Re: D simulated by H never halts no matter what H does134Richard Damon
27 Apr 24 i         i  i    `* Re: D simulated by H never halts no matter what H does133olcott
27 Apr 24 i         i  i     `* Re: D simulated by H never halts no matter what H does132Richard Damon
27 Apr 24 i         i  i      `* Re: D simulated by H never halts no matter what H does131olcott
27 Apr 24 i         i  i       `* Re: D simulated by H never halts no matter what H does130Richard Damon
27 Apr 24 i         i  i        +- Re: D simulated by H never halts no matter what H does1olcott
27 Apr 24 i         i  i        +- Re: D simulated by H never halts no matter what H does1olcott
27 Apr 24 i         i  i        `* Re: D simulated by H never halts no matter what H does V3127olcott
27 Apr 24 i         i  i         `* Re: D simulated by H never halts no matter what H does V3126Richard Damon
27 Apr 24 i         i  i          `* Re: D simulated by H never halts no matter what H does V3125olcott
27 Apr 24 i         i  i           `* Re: D simulated by H never halts no matter what H does V3124Richard Damon
27 Apr 24 i         i  i            `* Re: D simulated by H never halts no matter what H does V3123olcott
27 Apr 24 i         i  i             +* Re: D simulated by H never halts no matter what H does V319Richard Damon
27 Apr 24 i         i  i             i`* Re: D simulated by H never halts no matter what H does V318olcott
27 Apr 24 i         i  i             i `* Re: D simulated by H never halts no matter what H does V317Richard Damon
27 Apr 24 i         i  i             i  `* Re: D simulated by H never halts no matter what H does V316olcott
27 Apr 24 i         i  i             i   `* Re: D simulated by H never halts no matter what H does V315Richard Damon
27 Apr 24 i         i  i             i    `* Re: D simulated by H never halts no matter what H does V314olcott
27 Apr 24 i         i  i             i     `* Re: D simulated by H never halts no matter what H does V313Richard Damon
27 Apr 24 i         i  i             i      `* Re: D simulated by H never halts no matter what H does V312olcott
27 Apr 24 i         i  i             i       `* Re: D simulated by H never halts no matter what H does V311Richard Damon
28 Apr 24 i         i  i             i        `* Re: D simulated by H never halts no matter what H does V310olcott
28 Apr 24 i         i  i             i         `* Re: D simulated by H never halts no matter what H does V39Richard Damon
28 Apr 24 i         i  i             i          `* Re: D simulated by H never halts no matter what H does V38olcott
28 Apr 24 i         i  i             i           `* Re: D simulated by H never halts no matter what H does V37Richard Damon
28 Apr 24 i         i  i             i            `* Re: D simulated by H never halts no matter what H does V36olcott
28 Apr 24 i         i  i             i             `* Re: D simulated by H never halts no matter what H does V35Richard Damon
28 Apr 24 i         i  i             i              `* Re: D simulated by H never halts no matter what H does V34olcott
28 Apr 24 i         i  i             i               `* Re: D simulated by H never halts no matter what H does V33Richard Damon
28 Apr 24 i         i  i             i                `* Re: D simulated by H never halts no matter what H does V32olcott
28 Apr 24 i         i  i             i                 `- Re: D simulated by H never halts no matter what H does V31Richard Damon
28 Apr 24 i         i  i             `* Re: D simulated by H never halts no matter what H does V3103olcott
28 Apr 24 i         i  i              +- Re: D simulated by H never halts no matter what H does V31Richard Damon
29 Apr 24 i         i  i              `* Re: D simulated by H never halts no matter what H does V3101olcott
29 Apr 24 i         i  i               +* Re: D simulated by H never halts no matter what H does V399Mikko
29 Apr 24 i         i  i               i`* Re: D simulated by H never halts no matter what H does V398olcott
30 Apr 24 i         i  i               `- Re: D simulated by H never halts no matter what H does V31Richard Damon
28 Apr 24 i         i  `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--18olcott
25 Apr 24 i         `* Re: Undecidability based on epistemological antinomies V2 --H(D,D)--4olcott
18 Apr 24 +* Re: Undecidability based on epistemological antinomies V254olcott
18 Apr 24 `* Re: Undecidability based on epistemological antinomies V22olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal