Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

Two is not equal to three, even for large values of two.


devel / comp.theory / The HP is merely a self-contradictory question

SubjectAuthor
* The HP is merely a self-contradictory questionolcott
+- The HP is merely a self-contradictory questionRichard Damon
+* The HP is merely a self-contradictory questionolcott
|+- The HP is merely a self-contradictory questionRichard Damon
|+- The HP is merely a self-contradictory questionRichard Damon
|`* The HP is merely a self-contradictory questionolcott
| `* The HP is merely a self-contradictory questionimmibis
|  `* The HP is merely a self-contradictory questionolcott
|   `* The HP is merely a self-contradictory questionimmibis
|    `* The HP is merely a self-contradictory questionolcott
|     +* The HP is merely a self-contradictory questionimmibis
|     |`* The HP is merely a self-contradictory questionolcott
|     | +- The HP is merely a self-contradictory questionRichard Damon
|     | `* The HP is merely a self-contradictory questionimmibis
|     |  `* The HP is merely a self-contradictory questionolcott
|     |   +* The HP is merely a self-contradictory questionimmibis
|     |   |`* The HP is merely a self-contradictory questionolcott
|     |   | +- The HP is merely a self-contradictory questionRichard Damon
|     |   | `* The HP is merely a self-contradictory questionolcott
|     |   |  +- The HP is merely a self-contradictory questionRichard Damon
|     |   |  `* The HP is merely a self-contradictory questionimmibis
|     |   |   `* The HP is merely a self-contradictory questionolcott
|     |   |    `* The HP is merely a self-contradictory questionimmibis
|     |   |     `* The HP is merely a self-contradictory questionolcott
|     |   |      `* The HP is merely a self-contradictory questionimmibis
|     |   |       `* The HP is merely a self-contradictory questionolcott
|     |   |        `* The HP is merely a self-contradictory questionimmibis
|     |   |         `* The HP is merely a self-contradictory questionolcott
|     |   |          +* The HP is merely a self-contradictory questionimmibis
|     |   |          |`* The HP is merely a self-contradictory questionolcott
|     |   |          | `* The HP is merely a self-contradictory questionimmibis
|     |   |          |  `* The HP is merely a self-contradictory questionolcott
|     |   |          |   +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |   `* The HP is merely a self-contradictory questionimmibis
|     |   |          |    `* The HP is merely a self-contradictory questionolcott
|     |   |          |     +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |     `* The HP is merely a self-contradictory questionimmibis
|     |   |          |      `* The HP is merely a self-contradictory questionolcott
|     |   |          |       +* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       |`* The HP is merely a self-contradictory questionolcott
|     |   |          |       | +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       | `* The HP is merely a self-contradictory questionimmibis
|     |   |          |       |  `* The HP is merely a self-contradictory questionolcott
|     |   |          |       |   +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       |   `* The HP is merely a self-contradictory questionimmibis
|     |   |          |       |    `* The HP is merely a self-contradictory questionolcott
|     |   |          |       |     +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       |     `* The HP is merely a self-contradictory questionimmibis
|     |   |          |       |      `* The HP is merely a self-contradictory questionolcott
|     |   |          |       |       +* The HP is merely a self-contradictory questionimmibis
|     |   |          |       |       |`* The HP is merely a self-contradictory questionolcott
|     |   |          |       |       | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |       |       | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |       |       | | `- The HP is merely a self-contradictory questionimmibis
|     |   |          |       |       | `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       |       `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |       `* The HP is merely a self-contradictory questionimmibis
|     |   |          |        `* The HP is merely a self-contradictory questionolcott
|     |   |          |         +- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |         `* The HP is merely a self-contradictory questionimmibis
|     |   |          |          `* The HP is merely a self-contradictory questionolcott
|     |   |          |           +* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | +* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | | `* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | | | |  `* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | |   +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |   |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | |   | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |   | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | |   | | +* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |   | | |`* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | |   | | | `* The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |   | | |  `* The HP is merely a self-contradictory questionolcott
|     |   |          |           | | | | |   | | |   `- The HP is merely a self-contradictory questionimmibis
|     |   |          |           | | | | |   | | `* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | | | |   | |  `* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |   `* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |    `* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     +* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     |`* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | +* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     | |+* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | ||+- The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     | ||`- The HP is merely a self-contradictory question [-KEY-]Richard Damon
|     |   |          |           | | | | |   | |     | |`* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | | `* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     | |  `* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | |   +* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     | |   |+* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | |   ||`- The HP is merely a self-contradictory question [-KEY-]Richard Damon
|     |   |          |           | | | | |   | |     | |   |`* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | |   | `* The HP is merely a self-contradictory question [-KEY-]immibis
|     |   |          |           | | | | |   | |     | |   |  `* The HP is merely a self-contradictory question [-KEY-]olcott
|     |   |          |           | | | | |   | |     | |   `- The HP is merely a self-contradictory question [-KEY-]Richard Damon
|     |   |          |           | | | | |   | |     | `- The HP is merely a self-contradictory question [-KEY-]Richard Damon
|     |   |          |           | | | | |   | |     `* The HP is merely a self-contradictory question [-KEY-]Richard Damon
|     |   |          |           | | | | |   | `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | | | |   `* The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | | | `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | | `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | | `- The HP is merely a self-contradictory questionRichard Damon
|     |   |          |           | `* The HP is merely a self-contradictory questionimmibis
|     |   |          |           `* The HP is merely a self-contradictory questionimmibis
|     |   |          `- The HP is merely a self-contradictory questionRichard Damon
|     |   `* The HP is merely a self-contradictory questionimmibis
|     `- The HP is merely a self-contradictory questionRichard Damon
`* The HP is merely a self-contradictory questionJim Burns

Pages:123456789101112131415161718192021
The HP is merely a self-contradictory question

<uml79c$ipb8$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50620&group=comp.theory#50620

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: The HP is merely a self-contradictory question
Date: Thu, 28 Dec 2023 19:27:08 -0600
Organization: A noiseless patient Spider
Lines: 42
Message-ID: <uml79c$ipb8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 29 Dec 2023 01:27:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b9c7d10c20f456248427c7eebde47125";
logging-data="615784"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18CBuS5uxLFBrN8nO5VsCsU"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:rIGkuJJMZ2pPMZIALlu0SyNpSYQ=
Content-Language: en-US
 by: olcott - Fri, 29 Dec 2023 01:27 UTC

// The following is written in C
//
01 typedef int (*ptr)(); // pointer to int function
02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
03
04 int D(ptr x)
05 {
06 int Halt_Status = H(x, x);
07 if (Halt_Status)
08 HERE: goto HERE;
09 return Halt_Status;
10 }
11
12 void main()
13 {
14 H(D,D);
15 }

The question:
Does directly executed D(D) halt? is contradicted by D for every H

The halting problem proofs merely show that self-contradictory questions
have no correct answer thus place no actual limit on computation

From the above source-code we see that there cannot possibly exist any
H that can return a value corresponding to the direct execution of D(D).

The reason for this is that D has been intentionally defined to do
the opposite of whatever value that H returns. This makes the question:
Does D(D) halt? A self-contradictory (thus incorrect) question for H.

Linguistics understands that the same word-for-word question sometimes
has a different answer depending on who is asked. Are you a little girl?
Is a concrete example of such a question.

When H1 is asked the same question: Does D(D) halt? It can correctly
answer, thus proving that the same word-for-word question has a
different meaning depending on who is asked.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<umle77$1a0q4$5@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50621&group=comp.theory#50621

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Thu, 28 Dec 2023 22:25:27 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <umle77$1a0q4$5@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 03:25:27 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1377092"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uml79c$ipb8$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Fri, 29 Dec 2023 03:25 UTC

On 12/28/23 8:27 PM, olcott wrote:
> // The following is written in C
> //
> 01 typedef int (*ptr)(); // pointer to int function
> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
> 03
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }
>
> The question:
> Does directly executed D(D) halt? is contradicted by D for every H

Huh? The question doesn't refer to what H says, so how is there a
contradiction?

>
> The halting problem proofs merely show that self-contradictory questions
> have no correct answer thus place no actual limit on computation

No, there IS a correct answer, H just doesn't give it.

>
> From the above source-code we see that there cannot possibly exist any
> H that can return a value corresponding to the direct execution of D(D).

Ok, so you AGREE with the statement of the Halting Theorem, that there
can not exist a Halt Decider that can give the correct answer for every
possible program/input combination. This is proven as we an make an
input that any given decider gets wrong.

Do yo somehow think that the D defined in the proof isn't actually "A
Program?".

Since it is built by a simple modification of the code of H, that means
your H isn't a program (and thus can't be a "Halt Decider Program".

Or, can you show a step in the modification that isn't actually allowed
by the definition of a "program"

>
> The reason for this is that D has been intentionally defined to do
> the opposite of whatever value that H returns. This makes the question:
> Does D(D) halt? A self-contradictory (thus incorrect) question for H.

No, not self-contradictory, H-Contradictory, (and D is not H). It just
makes H wrong, not some makes it so there is no correct answer to the
question.

>
> Linguistics understands that the same word-for-word question sometimes
> has a different answer depending on who is asked. Are you a little girl?
> Is a concrete example of such a question.

Yes, if the question asks something that depends on the context, which
the halting quesiton doesn't.

Asking about "You" can make it context sensitive, asking about something
specific (like the behavior of a given D) doesn't.

>
> When H1 is asked the same question: Does D(D) halt? It can correctly
> answer, thus proving that the same word-for-word question has a
> different meaning depending on who is asked.
>

No, it shows that a correct answer existed, and thus H was just wrong.

How does who you ask affect the behavoir of the machine being decided on?

That is like saying "Is Jill a little girl?" changes its answer based on
who you are asking the quesiton to.

Or, "Who Won the 2020 Presidential Election?" isn't based on the actual
ballot counts, but who you ask.

It seems your idea of "Truth" doesn't actually look at the actual facts,
but the belief of the thing asked.

I guess you beleive the MAGA propoganda and support their right to make
their claims.

If not, your whole theory just just a sham, because that is the sort of
truth it is based on.

Re: The HP is merely a self-contradictory question

<umlhsf$nm89$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50622&group=comp.theory#50622

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Thu, 28 Dec 2023 22:27:57 -0600
Organization: A noiseless patient Spider
Lines: 56
Message-ID: <umlhsf$nm89$1@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 04:27:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b9c7d10c20f456248427c7eebde47125";
logging-data="776457"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/xWsvd8Rrk82zEASxdU1dc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:s28mZHcsbL+QSy2LcLxi2HX+zWQ=
Content-Language: en-US
In-Reply-To: <uml79c$ipb8$1@dont-email.me>
 by: olcott - Fri, 29 Dec 2023 04:27 UTC

On 12/28/2023 7:27 PM, olcott wrote:
> // The following is written in C
> //
> 01 typedef int (*ptr)(); // pointer to int function
> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
> 03
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }
>
> The question:
> Does directly executed D(D) halt? is contradicted by D for every H
>
> The halting problem proofs merely show that self-contradictory questions
> have no correct answer thus place no actual limit on computation
>
> From the above source-code we see that there cannot possibly exist any
> H that can return a value corresponding to the direct execution of D(D).
>
> The reason for this is that D has been intentionally defined to do
> the opposite of whatever value that H returns. This makes the question:
> Does D(D) halt? A self-contradictory (thus incorrect) question for H.
>
> Linguistics understands that the same word-for-word question sometimes
> has a different answer depending on who is asked. Are you a little girl?
> Is a concrete example of such a question.
>
> When H1 is asked the same question: Does D(D) halt? It can correctly
> answer, thus proving that the same word-for-word question has a
> different meaning depending on who is asked.
>

*H/D is precisely isomorphic to Jack's question posed to Jack*
Can Jack correctly answer “no” to this [yes/no] question?
When posed to Jack both {yes,no} are the wrong answer.

The proof that we can't ignore the context of who is asked the
question is that {yes,no} are the wrong answer when posed to
Jack and {no} is the correct answer when posed to anyone else.

There really is such a thing of linguistic context. Who is
asked a question <is> an aspect of linguistic context.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50623&group=comp.theory#50623

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: james.g.burns@att.net (Jim Burns)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 03:41:44 -0500
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <f461b874-cf4f-4765-b635-e6646c4e83e3@att.net>
References: <uml79c$ipb8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="36a02834a029bda6321a234bfa67ffe3";
logging-data="828107"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Jqq0HK4C2Xzl1KR8jwelW0UFoX4UHmgw="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:HAg0C6PojaSwssah/IU4mApWRL0=
Content-Language: en-US
In-Reply-To: <uml79c$ipb8$1@dont-email.me>
 by: Jim Burns - Fri, 29 Dec 2023 08:41 UTC

On 12/28/2023 8:27 PM, olcott wrote:

> // The following is written in C
> //
> 01 typedef int (*ptr)(); // pointer to int function
> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
> 03
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }

It's conceivable that
you (PO) don't know what lime numbers are for.
Perhaps you think that's
how programs are supposed to look.

https://en.wikipedia.org/wiki/Computer_programming_in_the_punched_card_era
Computer programming in the punched card era

Punched cards

A punched card is a flexible write-once medium
that encodes data, most commonly 80 characters.
Groups or "decks" of cards form programs and
collections of data.

Identification and sequence

Columns 73-80 were ignored by the compilers and
could be used for identification or a sequence
number so that if the card deck was dropped
it could be restored to its proper order
using a card sorter.

----
I can't imagine
a program.related.reason that,
in 2023,
someone would be mimicking punched card.
I also can't imagine someone doing it
accidentally.

But here you are.
I can ask.

Why line numbers?

Re: The HP is merely a self-contradictory question

<ummlo5$1a0q4$6@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50624&group=comp.theory#50624

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 09:40:04 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <ummlo5$1a0q4$6@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 14:40:05 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1377092"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <umlhsf$nm89$1@dont-email.me>
 by: Richard Damon - Fri, 29 Dec 2023 14:40 UTC

On 12/28/23 11:27 PM, olcott wrote:
> On 12/28/2023 7:27 PM, olcott wrote:
>> // The following is written in C
>> //
>> 01 typedef int (*ptr)(); // pointer to int function
>> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
>> 03
>> 04 int D(ptr x)
>> 05 {
>> 06   int Halt_Status = H(x, x);
>> 07   if (Halt_Status)
>> 08     HERE: goto HERE;
>> 09   return Halt_Status;
>> 10 }
>> 11
>> 12 void main()
>> 13 {
>> 14   H(D,D);
>> 15 }
>>
>> The question:
>> Does directly executed D(D) halt? is contradicted by D for every H
>>
>> The halting problem proofs merely show that self-contradictory questions
>> have no correct answer thus place no actual limit on computation
>>
>>  From the above source-code we see that there cannot possibly exist any
>> H that can return a value corresponding to the direct execution of D(D).
>>
>> The reason for this is that D has been intentionally defined to do
>> the opposite of whatever value that H returns. This makes the question:
>> Does D(D) halt? A self-contradictory (thus incorrect) question for H.
>>
>> Linguistics understands that the same word-for-word question sometimes
>> has a different answer depending on who is asked. Are you a little girl?
>> Is a concrete example of such a question.
>>
>> When H1 is asked the same question: Does D(D) halt? It can correctly
>> answer, thus proving that the same word-for-word question has a
>> different meaning depending on who is asked.
>>
>
> *H/D is precisely isomorphic to Jack's question posed to Jack*
> Can Jack correctly answer “no” to this [yes/no] question?
> When posed to Jack both {yes,no} are the wrong answer.

Nope, Because (I you can't seem to understand) H's answer is fixed by
its program, while Jack is a volitional Being.

>
> The proof that we can't ignore the context of who is asked the
> question is that {yes,no} are the wrong answer when posed to
> Jack and {no} is the correct answer when posed to anyone else.
>
> There really is such a thing of linguistic context. Who is
> asked a question <is> an aspect of linguistic context.
>

So, you REALLY think that programs have the power of "Choice" and can
give what ever answer they "want", reguardless of there programming?

I guess you don't understand what free will or determinism actually means.

This must mean that you are nothing but a robot that is stuck in its
programming but thinks it is alive and doesn't undestand the difference.

In other words, your IQ is exactly ZERO.

Re: The HP is merely a self-contradictory question

<t2BjN.28739$GX69.19031@fx46.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50625&group=comp.theory#50625

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx46.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: The HP is merely a self-contradictory question
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <umlhsf$nm89$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 43
Message-ID: <t2BjN.28739$GX69.19031@fx46.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Fri, 29 Dec 2023 09:52:08 -0500
X-Received-Bytes: 2729
 by: Richard Damon - Fri, 29 Dec 2023 14:52 UTC

On 12/28/23 11:27 PM, olcott wrote:

> *H/D is precisely isomorphic to Jack's question posed to Jack*
> Can Jack correctly answer “no” to this [yes/no] question?
> When posed to Jack both {yes,no} are the wrong answer.

Note, the contradiction in Jacks question is due to the answer being
directly based on Jack's answer. The isomorphic question for H would be:

Accept this program if H will Reject it.

Yes, THAT sort of question is somewhat self-contradictory when asked of
H, as the QUESTION includes a reference to H. But even then, since H is
a deterministic Machine, its acceptance or rejection is fixed by its
code, and thus a correct answer does exist.

The Question of the Halting Problem doesn't include that sort of
explicit reference, so the problem you are trying to claim isn't in the
question.

The fact that we can make a program "powerful" enough to encode that
sort of behavior in it, is one thing that makes Turing Complete
langugage impossible to make complete deciders on.

Just like the mathematics of Natural Numbers is powerful enough to make
its system have properties that can not be proven, and thus system that
support them "Incomplete" (With "Completeness" defined as the ability to
prove every true statement in the system).

>
> The proof that we can't ignore the context of who is asked the
> question is that {yes,no} are the wrong answer when posed to
> Jack and {no} is the correct answer when posed to anyone else.
>
> There really is such a thing of linguistic context. Who is
> asked a question <is> an aspect of linguistic context.
>

You are just "Proving" that you don't know how to do logic, or
understand its basic principles.

You just don't understand what it means for something to be "True",
perhaps because lying is just your natural nature.

Re: The HP is merely a self-contradictory question

<ummoke$sbsh$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50626&group=comp.theory#50626

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 09:29:18 -0600
Organization: A noiseless patient Spider
Lines: 74
Message-ID: <ummoke$sbsh$1@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 15:29:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b9c7d10c20f456248427c7eebde47125";
logging-data="929681"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/4Vl3O8qcOsx3pXasxM8l6"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ZW8B+k7H2xe7Uyd9JQ/U4TKTSHI=
Content-Language: en-US
In-Reply-To: <f461b874-cf4f-4765-b635-e6646c4e83e3@att.net>
 by: olcott - Fri, 29 Dec 2023 15:29 UTC

On 12/29/2023 2:41 AM, Jim Burns wrote:
> On 12/28/2023 8:27 PM, olcott wrote:
>
>> // The following is written in C
>> //
>> 01 typedef int (*ptr)(); // pointer to int function
>> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
>> 03
>> 04 int D(ptr x)
>> 05 {
>> 06   int Halt_Status = H(x, x);
>> 07   if (Halt_Status)
>> 08     HERE: goto HERE;
>> 09   return Halt_Status;
>> 10 }
>> 11
>> 12 void main()
>> 13 {
>> 14   H(D,D);
>> 15 }
>
> It's conceivable that
> you (PO) don't know what lime numbers are for.
> Perhaps you think that's
> how programs are supposed to look.
>

I kept the line numbers because my other paper requires them to
show the execution trace of H simulating D with an x86 emulator.

> https://en.wikipedia.org/wiki/Computer_programming_in_the_punched_card_era
> Computer programming in the punched card era
>
> Punched cards
>
> A punched card is a flexible write-once medium
> that encodes data, most commonly 80 characters.
> Groups or "decks" of cards form programs and
> collections of data.
>
> Identification and sequence
>
> Columns 73-80 were ignored by the compilers and
> could be used for identification or a sequence
> number so that if the card deck was dropped
> it could be restored to its proper order
> using a card sorter.
>
> ----
> I can't imagine
> a program.related.reason that,
> in 2023,
> someone would be mimicking punched card.
> I also can't imagine someone doing it
> accidentally.
>
> But here you are.
> I can ask.
>
> Why line numbers?

*Execution Trace*
Line 14: main() invokes H(D,D);

*keeps repeating* (unless aborted)
Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 06.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<ummorq$sbsh$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50627&group=comp.theory#50627

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 09:33:14 -0600
Organization: A noiseless patient Spider
Lines: 81
Message-ID: <ummorq$sbsh$2@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 15:33:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b9c7d10c20f456248427c7eebde47125";
logging-data="929681"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+tR1ZxDlUSx9K6YMCI8VjY"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:m4jzA7ZGeSLsNlRMuRsNOilwW6w=
Content-Language: en-US
In-Reply-To: <ummoke$sbsh$1@dont-email.me>
 by: olcott - Fri, 29 Dec 2023 15:33 UTC

On 12/29/2023 9:29 AM, olcott wrote:
> On 12/29/2023 2:41 AM, Jim Burns wrote:
>> On 12/28/2023 8:27 PM, olcott wrote:
>>
>>> // The following is written in C
>>> //
>>> 01 typedef int (*ptr)(); // pointer to int function
>>> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
>>> 03
>>> 04 int D(ptr x)
>>> 05 {
>>> 06   int Halt_Status = H(x, x);
>>> 07   if (Halt_Status)
>>> 08     HERE: goto HERE;
>>> 09   return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14   H(D,D);
>>> 15 }
>>
>> It's conceivable that
>> you (PO) don't know what lime numbers are for.
>> Perhaps you think that's
>> how programs are supposed to look.
>>
>
> I kept the line numbers because my other paper requires them to
> show the execution trace of H simulating D with an x86 emulator.
>
>> https://en.wikipedia.org/wiki/Computer_programming_in_the_punched_card_era
>> Computer programming in the punched card era
>>
>> Punched cards
>>
>> A punched card is a flexible write-once medium
>> that encodes data, most commonly 80 characters.
>> Groups or "decks" of cards form programs and
>> collections of data.
>>
>> Identification and sequence
>>
>> Columns 73-80 were ignored by the compilers and
>> could be used for identification or a sequence
>> number so that if the card deck was dropped
>> it could be restored to its proper order
>> using a card sorter.
>>
>> ----
>> I can't imagine
>> a program.related.reason that,
>> in 2023,
>> someone would be mimicking punched card.
>> I also can't imagine someone doing it
>> accidentally.
>>
>> But here you are.
>> I can ask.
>>
>> Why line numbers?
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)
> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.
>

This is the actual x86utm operating system that I wrote
based on an open source x86 emulator.

https://github.com/plolcott/x86utm

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<ummu10$1a0q5$14@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50628&group=comp.theory#50628

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 12:01:20 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <ummu10$1a0q5$14@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 17:01:20 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1377093"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <ummoke$sbsh$1@dont-email.me>
 by: Richard Damon - Fri, 29 Dec 2023 17:01 UTC

On 12/29/23 10:29 AM, olcott wrote:
> On 12/29/2023 2:41 AM, Jim Burns wrote:
>> On 12/28/2023 8:27 PM, olcott wrote:
>>
>>> // The following is written in C
>>> //
>>> 01 typedef int (*ptr)(); // pointer to int function
>>> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
>>> 03
>>> 04 int D(ptr x)
>>> 05 {
>>> 06   int Halt_Status = H(x, x);
>>> 07   if (Halt_Status)
>>> 08     HERE: goto HERE;
>>> 09   return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14   H(D,D);
>>> 15 }
>>
>> It's conceivable that
>> you (PO) don't know what lime numbers are for.
>> Perhaps you think that's
>> how programs are supposed to look.
>>
>
> I kept the line numbers because my other paper requires them to
> show the execution trace of H simulating D with an x86 emulator.
>
>> https://en.wikipedia.org/wiki/Computer_programming_in_the_punched_card_era
>> Computer programming in the punched card era
>>
>> Punched cards
>>
>> A punched card is a flexible write-once medium
>> that encodes data, most commonly 80 characters.
>> Groups or "decks" of cards form programs and
>> collections of data.
>>
>> Identification and sequence
>>
>> Columns 73-80 were ignored by the compilers and
>> could be used for identification or a sequence
>> number so that if the card deck was dropped
>> it could be restored to its proper order
>> using a card sorter.
>>
>> ----
>> I can't imagine
>> a program.related.reason that,
>> in 2023,
>> someone would be mimicking punched card.
>> I also can't imagine someone doing it
>> accidentally.
>>
>> But here you are.
>> I can ask.
>>
>> Why line numbers?
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)
> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.
>

No, wrong conclusion. The actual answer is that H can not "Correctly
Simulate" this input ang give the required answer.

Since this H DOEN'T "Correctly simulate" its input, the criteria of
"Correct Simulation by H" is merely a FALSE CRITERIA.

Re: The HP is merely a self-contradictory question

<ummu7h$1a0q5$15@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50629&group=comp.theory#50629

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Fri, 29 Dec 2023 12:04:49 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <ummu7h$1a0q5$15@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 29 Dec 2023 17:04:49 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1377093"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ummorq$sbsh$2@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Fri, 29 Dec 2023 17:04 UTC

On 12/29/23 10:33 AM, olcott wrote:
> On 12/29/2023 9:29 AM, olcott wrote:
>> On 12/29/2023 2:41 AM, Jim Burns wrote:
>>> On 12/28/2023 8:27 PM, olcott wrote:
>>>
>>>> // The following is written in C
>>>> //
>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>> 02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
>>>> 03
>>>> 04 int D(ptr x)
>>>> 05 {
>>>> 06   int Halt_Status = H(x, x);
>>>> 07   if (Halt_Status)
>>>> 08     HERE: goto HERE;
>>>> 09   return Halt_Status;
>>>> 10 }
>>>> 11
>>>> 12 void main()
>>>> 13 {
>>>> 14   H(D,D);
>>>> 15 }
>>>
>>> It's conceivable that
>>> you (PO) don't know what lime numbers are for.
>>> Perhaps you think that's
>>> how programs are supposed to look.
>>>
>>
>> I kept the line numbers because my other paper requires them to
>> show the execution trace of H simulating D with an x86 emulator.
>>
>>> https://en.wikipedia.org/wiki/Computer_programming_in_the_punched_card_era
>>> Computer programming in the punched card era
>>>
>>> Punched cards
>>>
>>> A punched card is a flexible write-once medium
>>> that encodes data, most commonly 80 characters.
>>> Groups or "decks" of cards form programs and
>>> collections of data.
>>>
>>> Identification and sequence
>>>
>>> Columns 73-80 were ignored by the compilers and
>>> could be used for identification or a sequence
>>> number so that if the card deck was dropped
>>> it could be restored to its proper order
>>> using a card sorter.
>>>
>>> ----
>>> I can't imagine
>>> a program.related.reason that,
>>> in 2023,
>>> someone would be mimicking punched card.
>>> I also can't imagine someone doing it
>>> accidentally.
>>>
>>> But here you are.
>>> I can ask.
>>>
>>> Why line numbers?
>>
>> *Execution Trace*
>> Line 14: main() invokes H(D,D);
>>
>> *keeps repeating* (unless aborted)
>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>
>> *Simulation invariant*
>> D correctly simulated by H cannot possibly reach past its own line 06.
>>
>
> This is the actual x86utm operating system that I wrote
> based on an open source x86 emulator.
>
> https://github.com/plolcott/x86utm
>

Which shows that the ACTUAL "Correct Simulation" of D(D) Halts.

Thus, either you are Lying that H does a "Correct Simulation" of D(D),
or that you believe that "Correct" isn't based on actual facts, but on
point of view.

That means you think MAGA is "Correct" in its assertion that the
"Correct winner" of the 2020 Presidential Election was Trump due to the
"Wide Spread" voter fraud.

THat is an inescapable conclusion from your arguments, despite your
claims that this is what you are trying to prove false. You just don't
understand the logic you are using.

Re: The HP is merely a self-contradictory question

<un1ie6$2pi0t$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50690&group=comp.theory#50690

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 11:51:02 -0600
Organization: A noiseless patient Spider
Lines: 57
Message-ID: <un1ie6$2pi0t$1@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
<umvi2g$2c694$6@dont-email.me> <umvo96$2culg$2@dont-email.me>
<un01ht$2hkf4$5@dont-email.me> <un02td$2hno6$5@dont-email.me>
<un1a6e$2oa7b$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 17:51:02 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2934813"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Z0IMsls9xMurrvuaWu5sx"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ch74nkBDmVqocgsHQEx8Jct7zHg=
In-Reply-To: <un1a6e$2oa7b$3@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 2 Jan 2024 17:51 UTC

On 1/2/2024 9:30 AM, immibis wrote:
> On 1/2/24 05:19, olcott wrote:
>> On 1/1/2024 9:56 PM, immibis wrote:
>>> On 1/2/24 02:18, olcott wrote:
>>>> On 1/1/2024 5:32 PM, immibis wrote:
>>>>> On 12/29/23 05:27, olcott wrote:
>>>>>>
>>>>>> *H/D is precisely isomorphic to Jack's question posed to Jack*
>>>>>> Can Jack correctly answer “no” to this [yes/no] question?
>>>>>> When posed to Jack both {yes,no} are the wrong answer.
>>>>>>
>>>>>
>>>>> You have proven that it's impossible for Jack to correctly answer
>>>>> all questions.
>>>>>
>>>>
>>>> If I ask you: What time is it (yes or no)?
>>>> you cannot provide the correct answer because the question is
>>>> incorrect.
>>>>
>>>> It is the same with self-contradictory questions that contradict both
>>>> {yes,no} answers.
>>>>
>>>
>>> If I ask you: What time is it (morning or night)?
>>>
>>> and you say MORNING but the time is NIGHT then you are simply wrong.
>>
>> The point is that question is wrong:
>> What time is it (yes or no)?
>>
>> Thus proving that some questions cannot be answered because
>> they are incorrect. It is the same thing for self-contradictory
>> questions that contradict both {yes,no} answers.
>>
>
> And you are wrong, because the halting question is not incorrect or
> self-contradictory.

Can Jack correctly answer “no” to this [yes/no] question?
What answer of [yes/no] can Jack correctly provide?

If the answer is neither then this conclusively proves
that Jack's question is self contradictory.

What return value of [0/1] can H(D,D) correctly provide?
If the answer is neither then this conclusively proves
that the input to H(D,D) is self contradictory.

ZFC recognizes these issues with Russell's Paradox
and rejects Russell's Paradox as unsound.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1jci$2po77$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50692&group=comp.theory#50692

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 19:07:13 +0100
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <un1jci$2po77$1@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
<umvi2g$2c694$6@dont-email.me> <umvo96$2culg$2@dont-email.me>
<un01ht$2hkf4$5@dont-email.me> <un02td$2hno6$5@dont-email.me>
<un1a6e$2oa7b$3@dont-email.me> <un1ie6$2pi0t$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 18:07:15 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6186ce7b67069cb3cd99d11ebe565327";
logging-data="2941159"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19zDKDJTpZycyNfjsDfIYBL"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Xxv1k5kTyr4I0BMyiNahOj15ZJw=
Content-Language: en-US
In-Reply-To: <un1ie6$2pi0t$1@dont-email.me>
 by: immibis - Tue, 2 Jan 2024 18:07 UTC

On 1/2/24 18:51, olcott wrote:
> On 1/2/2024 9:30 AM, immibis wrote:
>> On 1/2/24 05:19, olcott wrote:
>>> On 1/1/2024 9:56 PM, immibis wrote:
>>>> On 1/2/24 02:18, olcott wrote:
>>>>> On 1/1/2024 5:32 PM, immibis wrote:
>>>>>> On 12/29/23 05:27, olcott wrote:
>>>>>>>
>>>>>>> *H/D is precisely isomorphic to Jack's question posed to Jack*
>>>>>>> Can Jack correctly answer “no” to this [yes/no] question?
>>>>>>> When posed to Jack both {yes,no} are the wrong answer.
>>>>>>>
>>>>>>
>>>>>> You have proven that it's impossible for Jack to correctly answer
>>>>>> all questions.
>>>>>>
>>>>>
>>>>> If I ask you: What time is it (yes or no)?
>>>>> you cannot provide the correct answer because the question is
>>>>> incorrect.
>>>>>
>>>>> It is the same with self-contradictory questions that contradict both
>>>>> {yes,no} answers.
>>>>>
>>>>
>>>> If I ask you: What time is it (morning or night)?
>>>>
>>>> and you say MORNING but the time is NIGHT then you are simply wrong.
>>>
>>> The point is that question is wrong:
>>> What time is it (yes or no)?
>>>
>>> Thus proving that some questions cannot be answered because
>>> they are incorrect. It is the same thing for self-contradictory
>>> questions that contradict both {yes,no} answers.
>>>
>>
>> And you are wrong, because the halting question is not incorrect or
>> self-contradictory.
>
> Can Jack correctly answer “no” to this [yes/no] question?

The halting question is not self-referential.

Re: The HP is merely a self-contradictory question

<un1jeh$2poqb$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50694&group=comp.theory#50694

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 12:08:17 -0600
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <un1jeh$2poqb$2@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me> <umvi5e$2c694$8@dont-email.me>
<umvopd$2culg$4@dont-email.me> <un01ja$2ho70$1@dont-email.me>
<un02vv$2hno6$6@dont-email.me> <un1abr$2of7b$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 2 Jan 2024 18:08:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2941771"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/e5Abxd40PecOQ9QarHdkc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Ghp3LPeODMErPNlyP7UQ/4vbJok=
Content-Language: en-US
In-Reply-To: <un1abr$2of7b$1@dont-email.me>
 by: olcott - Tue, 2 Jan 2024 18:08 UTC

On 1/2/2024 9:33 AM, immibis wrote:
> On 1/2/24 05:21, olcott wrote:
>> On 1/1/2024 9:57 PM, immibis wrote:
>>> On 1/2/24 02:27, olcott wrote:
>>>> On 1/1/2024 5:34 PM, immibis wrote:
>>>>> On 12/29/23 16:33, olcott wrote:
>>>>>>
>>>>>> This is the actual x86utm operating system that I wrote
>>>>>> based on an open source x86 emulator.
>>>>>>
>>>>>> https://github.com/plolcott/x86utm
>>>>>>
>>>>>
>>>>> As we discussed on Stack Overflow, this has a bug that causes
>>>>> incorrect simulation.
>>>>
>>>> There is no bug that anyone can report because there is no bug.
>>>> Also you just admitted that there is no bug in your other reply.
>>>> *D simulated by H cannot possibly terminate normally*
>>>>
>>>
>>> My other answer is about a simulating halt decider, not your halt
>>> decider.
>>
>> H <is> a fully operational simulating termination analyzer
>> on a subset of all inputs.
>>
>
> H is an incorrect simulator because it assumes that H does not halt
> although H halts.

D has a verifiably different execution trace for H(D,D)
than it has for H1(D,D).

The outer recursive simulation of D by H1(D,D) need
not abort its simulation because the inner simulation
of D by H(D,D) aborts its simulation of its different D.

The inner and outer D are different instances of D thus
actually do not have the same behavior.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1jgk$2po77$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50695&group=comp.theory#50695

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 19:09:23 +0100
Organization: A noiseless patient Spider
Lines: 12
Message-ID: <un1jgk$2po77$3@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me> <umvi5e$2c694$8@dont-email.me>
<umvopd$2culg$4@dont-email.me> <un01ja$2ho70$1@dont-email.me>
<un02vv$2hno6$6@dont-email.me> <un1abr$2of7b$1@dont-email.me>
<un1jeh$2poqb$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 2 Jan 2024 18:09:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6186ce7b67069cb3cd99d11ebe565327";
logging-data="2941159"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/pkE9e0DH52C4NPUfY6vxw"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:k9nYN8kVVPvRHmw0x47vjKiqGIw=
In-Reply-To: <un1jeh$2poqb$2@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 2 Jan 2024 18:09 UTC

On 1/2/24 19:08, olcott wrote:
> On 1/2/2024 9:33 AM, immibis wrote:
>>
>> H is an incorrect simulator because it assumes that H does not halt
>> although H halts.
> > D has a verifiably different execution trace for H(D,D)
> than it has for H1(D,D).
>

This sentence violates linguistics. There is no such thing as "an
execution trade for D for H(D,D)" and "an execution trade for D for H1(D,D)"

Re: The HP is merely a self-contradictory question

<un1jn7$2poqb$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50696&group=comp.theory#50696

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 12:12:55 -0600
Organization: A noiseless patient Spider
Lines: 49
Message-ID: <un1jn7$2poqb$3@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<umvi4g$2c694$7@dont-email.me> <umvob5$2culg$3@dont-email.me>
<un01kb$2ho70$2@dont-email.me> <un034u$2hno6$7@dont-email.me>
<un1adu$2of7b$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 18:12:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2941771"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/OZlZ2W8pP6Sp5kyPUif7j"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:M6qM2+FJmnZKkCb6uBIyl3D1nzM=
Content-Language: en-US
In-Reply-To: <un1adu$2of7b$2@dont-email.me>
 by: olcott - Tue, 2 Jan 2024 18:12 UTC

On 1/2/2024 9:34 AM, immibis wrote:
> On 1/2/24 05:23, olcott wrote:
>> On 1/1/2024 9:58 PM, immibis wrote:
>>> On 1/2/24 02:19, olcott wrote:
>>>> On 1/1/2024 5:33 PM, immibis wrote:
>>>>> On 12/29/23 16:29, olcott wrote:
>>>>>>
>>>>>> *Execution Trace*
>>>>>> Line 14: main() invokes H(D,D);
>>>>>>
>>>>>> *keeps repeating* (unless aborted)
>>>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>>>
>>>>>> *Simulation invariant*
>>>>>> D correctly simulated by H cannot possibly reach past its own line
>>>>>> 06.
>>>>>>
>>>>>
>>>>> *Actual result*
>>>>> The simulation runs forever because there is no point where the
>>>>> simulation can stop.
>>>>
>>>> Thus aborting the simulation and reporting non-halting is the correct
>>>> answer.
>>>>
>>>
>>> If the simulation aborts then it halts.
>>
>> *There is a subtlety that you are missing*
>>
>> A program only halts when it reaches its
>> own final state and terminates normally.
>> *This is impossible for the D of H/D*
>>
>
> No programs halt. Proof:
>
> bool halts(ptr program, ptr input) {
>     begin_simulation(program, input);
>     abort_simulation();
>     return false;
> }

Ridiculous nonsense.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1k0p$2po77$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50697&group=comp.theory#50697

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.chmurka.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 19:18:00 +0100
Organization: A noiseless patient Spider
Lines: 49
Message-ID: <un1k0p$2po77$4@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<umvi4g$2c694$7@dont-email.me> <umvob5$2culg$3@dont-email.me>
<un01kb$2ho70$2@dont-email.me> <un034u$2hno6$7@dont-email.me>
<un1adu$2of7b$2@dont-email.me> <un1jn7$2poqb$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 18:18:02 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6186ce7b67069cb3cd99d11ebe565327";
logging-data="2941159"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ORm5J6BNeQKufTJCFM8s1"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Iok8+HBMrcuTXK7mEloDRE0Mwss=
Content-Language: en-US
In-Reply-To: <un1jn7$2poqb$3@dont-email.me>
 by: immibis - Tue, 2 Jan 2024 18:18 UTC

On 1/2/24 19:12, olcott wrote:
> On 1/2/2024 9:34 AM, immibis wrote:
>> On 1/2/24 05:23, olcott wrote:
>>> On 1/1/2024 9:58 PM, immibis wrote:
>>>> On 1/2/24 02:19, olcott wrote:
>>>>> On 1/1/2024 5:33 PM, immibis wrote:
>>>>>> On 12/29/23 16:29, olcott wrote:
>>>>>>>
>>>>>>> *Execution Trace*
>>>>>>> Line 14: main() invokes H(D,D);
>>>>>>>
>>>>>>> *keeps repeating* (unless aborted)
>>>>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>>>>
>>>>>>> *Simulation invariant*
>>>>>>> D correctly simulated by H cannot possibly reach past its own
>>>>>>> line 06.
>>>>>>>
>>>>>>
>>>>>> *Actual result*
>>>>>> The simulation runs forever because there is no point where the
>>>>>> simulation can stop.
>>>>>
>>>>> Thus aborting the simulation and reporting non-halting is the correct
>>>>> answer.
>>>>>
>>>>
>>>> If the simulation aborts then it halts.
>>>
>>> *There is a subtlety that you are missing*
>>>
>>> A program only halts when it reaches its
>>> own final state and terminates normally.
>>> *This is impossible for the D of H/D*
>>>
>>
>> No programs halt. Proof:
>>
>> bool halts(ptr program, ptr input) {
>>      begin_simulation(program, input);
>>      abort_simulation();
>>      return false;
>> }
>
> Ridiculous nonsense.
>

program correctly simulated by halts cannot possibly reach past its own
line 1.

Re: The HP is merely a self-contradictory question

<un1m9r$2q7hr$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50703&group=comp.theory#50703

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 12:56:57 -0600
Organization: A noiseless patient Spider
Lines: 65
Message-ID: <un1m9r$2q7hr$1@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
<umvi2g$2c694$6@dont-email.me> <umvo96$2culg$2@dont-email.me>
<un01ht$2hkf4$5@dont-email.me> <un02td$2hno6$5@dont-email.me>
<un1a6e$2oa7b$3@dont-email.me> <un1ie6$2pi0t$1@dont-email.me>
<un1jci$2po77$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 18:56:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2956859"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+PF93DreA2JKjRwk5elLvF"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:C6LM6MgpiOjCvkPoVBBUIacfB6Y=
In-Reply-To: <un1jci$2po77$1@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 2 Jan 2024 18:56 UTC

On 1/2/2024 12:07 PM, immibis wrote:
> On 1/2/24 18:51, olcott wrote:
>> On 1/2/2024 9:30 AM, immibis wrote:
>>> On 1/2/24 05:19, olcott wrote:
>>>> On 1/1/2024 9:56 PM, immibis wrote:
>>>>> On 1/2/24 02:18, olcott wrote:
>>>>>> On 1/1/2024 5:32 PM, immibis wrote:
>>>>>>> On 12/29/23 05:27, olcott wrote:
>>>>>>>>
>>>>>>>> *H/D is precisely isomorphic to Jack's question posed to Jack*
>>>>>>>> Can Jack correctly answer “no” to this [yes/no] question?
>>>>>>>> When posed to Jack both {yes,no} are the wrong answer.
>>>>>>>>
>>>>>>>
>>>>>>> You have proven that it's impossible for Jack to correctly answer
>>>>>>> all questions.
>>>>>>>
>>>>>>
>>>>>> If I ask you: What time is it (yes or no)?
>>>>>> you cannot provide the correct answer because the question is
>>>>>> incorrect.
>>>>>>
>>>>>> It is the same with self-contradictory questions that contradict both
>>>>>> {yes,no} answers.
>>>>>>
>>>>>
>>>>> If I ask you: What time is it (morning or night)?
>>>>>
>>>>> and you say MORNING but the time is NIGHT then you are simply wrong.
>>>>
>>>> The point is that question is wrong:
>>>> What time is it (yes or no)?
>>>>
>>>> Thus proving that some questions cannot be answered because
>>>> they are incorrect. It is the same thing for self-contradictory
>>>> questions that contradict both {yes,no} answers.
>>>>
>>>
>>> And you are wrong, because the halting question is not incorrect or
>>> self-contradictory.
>>
>> Can Jack correctly answer “no” to this [yes/no] question?
>
> The halting question is not self-referential.

int D(ptr x)
{ int Halt_Status = H(x, x);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}

void main()
{ H(D,D);
}

That D contradicts both values that H returns proves
that H/D is self-referential.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1me8$2q7hr$3@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50705&group=comp.theory#50705

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!newsfeed.endofthelinebbs.com!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 12:59:19 -0600
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <un1me8$2q7hr$3@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me> <umvi5e$2c694$8@dont-email.me>
<umvopd$2culg$4@dont-email.me> <un01ja$2ho70$1@dont-email.me>
<un02vv$2hno6$6@dont-email.me> <un1abr$2of7b$1@dont-email.me>
<un1jeh$2poqb$2@dont-email.me> <un1jgk$2po77$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 18:59:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2956859"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+b7KZiPoQl+FDs+p1pRTRK"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:sUaxjQJqULbdSrMzm3/IOhvQ+PI=
Content-Language: en-US
In-Reply-To: <un1jgk$2po77$3@dont-email.me>
 by: olcott - Tue, 2 Jan 2024 18:59 UTC

On 1/2/2024 12:09 PM, immibis wrote:
> On 1/2/24 19:08, olcott wrote:
>> On 1/2/2024 9:33 AM, immibis wrote:
>>>
>>> H is an incorrect simulator because it assumes that H does not halt
>>> although H halts.
>>  > D has a verifiably different execution trace for H(D,D)
>> than it has for H1(D,D).
>>
>
> This sentence violates linguistics. There is no such thing as "an
> execution trade for D for H(D,D)" and "an execution trade for D for
> H1(D,D)"
>

You can't even get the word right: "execution trace".

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1msr$2q7hr$4@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50706&group=comp.theory#50706

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 13:07:06 -0600
Organization: A noiseless patient Spider
Lines: 72
Message-ID: <un1msr$2q7hr$4@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<umvi4g$2c694$7@dont-email.me> <umvob5$2culg$3@dont-email.me>
<un01kb$2ho70$2@dont-email.me> <un034u$2hno6$7@dont-email.me>
<un1adu$2of7b$2@dont-email.me> <un1jn7$2poqb$3@dont-email.me>
<un1k0p$2po77$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 19:07:07 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3e78d8b8219b20d8f9f15b93774be1eb";
logging-data="2956859"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+IbgqeMWqWqByvM/sBRCtP"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:iGXdt7xOCmkETA7X6RBt32EmL2E=
Content-Language: en-US
In-Reply-To: <un1k0p$2po77$4@dont-email.me>
 by: olcott - Tue, 2 Jan 2024 19:07 UTC

On 1/2/2024 12:18 PM, immibis wrote:
> On 1/2/24 19:12, olcott wrote:
>> On 1/2/2024 9:34 AM, immibis wrote:
>>> On 1/2/24 05:23, olcott wrote:
>>>> On 1/1/2024 9:58 PM, immibis wrote:
>>>>> On 1/2/24 02:19, olcott wrote:
>>>>>> On 1/1/2024 5:33 PM, immibis wrote:
>>>>>>> On 12/29/23 16:29, olcott wrote:
>>>>>>>>
>>>>>>>> *Execution Trace*
>>>>>>>> Line 14: main() invokes H(D,D);
>>>>>>>>
>>>>>>>> *keeps repeating* (unless aborted)
>>>>>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates
>>>>>>>> D(D)
>>>>>>>>
>>>>>>>> *Simulation invariant*
>>>>>>>> D correctly simulated by H cannot possibly reach past its own
>>>>>>>> line 06.
>>>>>>>>
>>>>>>>
>>>>>>> *Actual result*
>>>>>>> The simulation runs forever because there is no point where the
>>>>>>> simulation can stop.
>>>>>>
>>>>>> Thus aborting the simulation and reporting non-halting is the correct
>>>>>> answer.
>>>>>>
>>>>>
>>>>> If the simulation aborts then it halts.
>>>>
>>>> *There is a subtlety that you are missing*
>>>>
>>>> A program only halts when it reaches its
>>>> own final state and terminates normally.
>>>> *This is impossible for the D of H/D*
>>>>
>>>
>>> No programs halt. Proof:
>>>
>>> bool halts(ptr program, ptr input) {
>>>      begin_simulation(program, input);
>>>      abort_simulation();
>>>      return false;
>>> }
>>
>> Ridiculous nonsense.
>>
>
> program correctly simulated by halts cannot possibly reach past its own
> line 1.

I don't understand why you are motivated to say
things that are very obviously counter-factual.
You must be a mere troll.

https://github.com/plolcott/x86utm/blob/master/Halt7.c

u32 Add3(u32 x)
{ return x + 3;
}

int main()
{ Output((char*)"Input_Halts = ", H((ptr)Add3, (ptr)8));
}

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: The HP is merely a self-contradictory question

<un1roo$2qteh$5@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50712&group=comp.theory#50712

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 21:30:16 +0100
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <un1roo$2qteh$5@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
<umvi2g$2c694$6@dont-email.me> <umvo96$2culg$2@dont-email.me>
<un01ht$2hkf4$5@dont-email.me> <un02td$2hno6$5@dont-email.me>
<un1a6e$2oa7b$3@dont-email.me> <un1ie6$2pi0t$1@dont-email.me>
<un1jci$2po77$1@dont-email.me> <un1m9r$2q7hr$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 20:30:16 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0f910528082568b171f01b147cbe57ba";
logging-data="2979281"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19weuEz3/2N94OQOgOlJNh8"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:CoVfQl3p3tO5FRWkQrtjt6wmQgo=
In-Reply-To: <un1m9r$2q7hr$1@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 2 Jan 2024 20:30 UTC

On 1/2/24 19:56, olcott wrote:
>>
>> The halting question is not self-referential.
>
> int D(ptr x)
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> void main()
> {
>   H(D,D);
> }
>
> That D contradicts both values that H returns proves
> that H/D is self-referential.
>

H only returns one value

Re: The HP is merely a self-contradictory question

<un1rqq$2qteh$6@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50713&group=comp.theory#50713

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 21:31:22 +0100
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <un1rqq$2qteh$6@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me> <umvi5e$2c694$8@dont-email.me>
<umvopd$2culg$4@dont-email.me> <un01ja$2ho70$1@dont-email.me>
<un02vv$2hno6$6@dont-email.me> <un1abr$2of7b$1@dont-email.me>
<un1jeh$2poqb$2@dont-email.me> <un1jgk$2po77$3@dont-email.me>
<un1me8$2q7hr$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 20:31:22 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0f910528082568b171f01b147cbe57ba";
logging-data="2979281"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/g7u/+ILULflpTKDiZDGPP"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:8AEdOYcqhaf4/vCCF88K5QVmrzw=
Content-Language: en-US
In-Reply-To: <un1me8$2q7hr$3@dont-email.me>
 by: immibis - Tue, 2 Jan 2024 20:31 UTC

On 1/2/24 19:59, olcott wrote:
> On 1/2/2024 12:09 PM, immibis wrote:
>> On 1/2/24 19:08, olcott wrote:
>>> On 1/2/2024 9:33 AM, immibis wrote:
>>>>
>>>> H is an incorrect simulator because it assumes that H does not halt
>>>> although H halts.
>>>  > D has a verifiably different execution trace for H(D,D)
>>> than it has for H1(D,D).
>>>
>>
>> This sentence violates linguistics. There is no such thing as "an
>> execution trade for D for H(D,D)" and "an execution trade for D for
>> H1(D,D)"
>>
>
> You can't even get the word right: "execution trace".
>
Must have some type of mental auto-correct enabled. No matter. There's
still no such thing as "an execution trace of D for H(D,D)". That isn't
something that exists. There's an execution trace of D, and there are
incorrect simulations of it which do not correspond to the execution trace.

Re: The HP is merely a self-contradictory question

<un1rtn$2qteh$8@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50715&group=comp.theory#50715

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 21:32:55 +0100
Organization: A noiseless patient Spider
Lines: 46
Message-ID: <un1rtn$2qteh$8@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<umvi4g$2c694$7@dont-email.me> <umvob5$2culg$3@dont-email.me>
<un01kb$2ho70$2@dont-email.me> <un034u$2hno6$7@dont-email.me>
<un1adu$2of7b$2@dont-email.me> <un1jn7$2poqb$3@dont-email.me>
<un1k0p$2po77$4@dont-email.me> <un1msr$2q7hr$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 2 Jan 2024 20:32:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0f910528082568b171f01b147cbe57ba";
logging-data="2979281"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19n9Yh4+XXf+sMV83X+Rmhc"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Y9eecYuAcD10t0+uaI/BJus1yF0=
Content-Language: en-US
In-Reply-To: <un1msr$2q7hr$4@dont-email.me>
 by: immibis - Tue, 2 Jan 2024 20:32 UTC

On 1/2/24 20:07, olcott wrote:
> On 1/2/2024 12:18 PM, immibis wrote:
>> On 1/2/24 19:12, olcott wrote:
>>> On 1/2/2024 9:34 AM, immibis wrote:
>>>> On 1/2/24 05:23, olcott wrote:
>>>>>
>>>>> *There is a subtlety that you are missing*
>>>>>
>>>>> A program only halts when it reaches its
>>>>> own final state and terminates normally.
>>>>> *This is impossible for the D of H/D*
>>>>>
>>>>
>>>> No programs halt. Proof:
>>>>
>>>> bool halts(ptr program, ptr input) {
>>>>      begin_simulation(program, input);
>>>>      abort_simulation();
>>>>      return false;
>>>> }
>>>
>>> Ridiculous nonsense.
>>>
>>
>> program correctly simulated by halts cannot possibly reach past its
>> own line 1.
>
> I don't understand why you are motivated to say
> things that are very obviously counter-factual.
> You must be a mere troll.
>
> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>
> u32 Add3(u32 x)
> {
>   return x + 3;
> }
>
> int main()
> {
>   Output((char*)"Input_Halts = ", H((ptr)Add3, (ptr)8));
> }
>

It is impossible for the correct simulation of halts(Add3,8) to reach
the return instruction, so it doesn't halt.

Re: The HP is merely a self-contradictory question

<un2ltr$1va9s$1@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50724&group=comp.theory#50724

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 22:56:43 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <un2ltr$1va9s$1@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<ummorq$sbsh$2@dont-email.me> <umvi5e$2c694$8@dont-email.me>
<umvopd$2culg$4@dont-email.me> <un01ja$2ho70$1@dont-email.me>
<un02vv$2hno6$6@dont-email.me> <un1abr$2of7b$1@dont-email.me>
<un1jeh$2poqb$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 3 Jan 2024 03:56:43 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2074940"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <un1jeh$2poqb$2@dont-email.me>
 by: Richard Damon - Wed, 3 Jan 2024 03:56 UTC

On 1/2/24 1:08 PM, olcott wrote:
> On 1/2/2024 9:33 AM, immibis wrote:
>> On 1/2/24 05:21, olcott wrote:
>>> On 1/1/2024 9:57 PM, immibis wrote:
>>>> On 1/2/24 02:27, olcott wrote:
>>>>> On 1/1/2024 5:34 PM, immibis wrote:
>>>>>> On 12/29/23 16:33, olcott wrote:
>>>>>>>
>>>>>>> This is the actual x86utm operating system that I wrote
>>>>>>> based on an open source x86 emulator.
>>>>>>>
>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>
>>>>>>
>>>>>> As we discussed on Stack Overflow, this has a bug that causes
>>>>>> incorrect simulation.
>>>>>
>>>>> There is no bug that anyone can report because there is no bug.
>>>>> Also you just admitted that there is no bug in your other reply.
>>>>> *D simulated by H cannot possibly terminate normally*
>>>>>
>>>>
>>>> My other answer is about a simulating halt decider, not your halt
>>>> decider.
>>>
>>> H <is> a fully operational simulating termination analyzer
>>> on a subset of all inputs.
>>>
>>
>> H is an incorrect simulator because it assumes that H does not halt
>> although H halts.
>
> D has a verifiably different execution trace for H(D,D)
> than it has for H1(D,D).

The show the ACTUAL CORRECT trace where it differs.

Note, this means you need to actually simulate what H does when D calls
it, not just hypotocate a behavior that doesn't match what H actually does.

>
> The outer recursive simulation of D by H1(D,D) need
> not abort its simulation because the inner simulation
> of D by H(D,D) aborts its simulation of its different D.
>
> The inner and outer D are different instances of D thus
> actually do not have the same behavior.
>

And H1 shows therefore that a "correct simulation" of the input halts,
and H didn't actually see anything different up to the point that it
aborted its simulation.

H makes the error in presuming a behavior of the H it sees that isn't
actually the behavior of H.

And your last statement means you think that the two copies of the exact
same code, given the exact same input can result in different behavior.

What is the first instruction executed that acted diffferently? (Note,
having its simulation aborted at a point is NOT a difference of behavior
of the actual program.

All you are doing is proving you are just a pathological liar.

Re: The HP is merely a self-contradictory question

<un2ltt$1va9s$2@i2pn2.org>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50725&group=comp.theory#50725

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Tue, 2 Jan 2024 22:56:45 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <un2ltt$1va9s$2@i2pn2.org>
References: <uml79c$ipb8$1@dont-email.me>
<f461b874-cf4f-4765-b635-e6646c4e83e3@att.net> <ummoke$sbsh$1@dont-email.me>
<umvi4g$2c694$7@dont-email.me> <umvob5$2culg$3@dont-email.me>
<un01kb$2ho70$2@dont-email.me> <un034u$2hno6$7@dont-email.me>
<un1adu$2of7b$2@dont-email.me> <un1jn7$2poqb$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 3 Jan 2024 03:56:45 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2074940"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <un1jn7$2poqb$3@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Wed, 3 Jan 2024 03:56 UTC

On 1/2/24 1:12 PM, olcott wrote:
> On 1/2/2024 9:34 AM, immibis wrote:
>> On 1/2/24 05:23, olcott wrote:
>>> On 1/1/2024 9:58 PM, immibis wrote:
>>>> On 1/2/24 02:19, olcott wrote:
>>>>> On 1/1/2024 5:33 PM, immibis wrote:
>>>>>> On 12/29/23 16:29, olcott wrote:
>>>>>>>
>>>>>>> *Execution Trace*
>>>>>>> Line 14: main() invokes H(D,D);
>>>>>>>
>>>>>>> *keeps repeating* (unless aborted)
>>>>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>>>>
>>>>>>> *Simulation invariant*
>>>>>>> D correctly simulated by H cannot possibly reach past its own
>>>>>>> line 06.
>>>>>>>
>>>>>>
>>>>>> *Actual result*
>>>>>> The simulation runs forever because there is no point where the
>>>>>> simulation can stop.
>>>>>
>>>>> Thus aborting the simulation and reporting non-halting is the correct
>>>>> answer.
>>>>>
>>>>
>>>> If the simulation aborts then it halts.
>>>
>>> *There is a subtlety that you are missing*
>>>
>>> A program only halts when it reaches its
>>> own final state and terminates normally.
>>> *This is impossible for the D of H/D*
>>>
>>
>> No programs halt. Proof:
>>
>> bool halts(ptr program, ptr input) {
>>      begin_simulation(program, input);
>>      abort_simulation();
>>      return false;
>> }
>
> Ridiculous nonsense.
>

So, you agree that premature aborting doesn't make a program non-halting.

Thus, H is just wrong, as its input, when fully simulated does halt, it
just that H can't do it.

You are just proving yourself to be the lying idiot.

Re: The HP is merely a self-contradictory question

<un7b7p$3qbar$2@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=50740&group=comp.theory#50740

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: The HP is merely a self-contradictory question
Date: Thu, 4 Jan 2024 16:24:57 -0600
Organization: A noiseless patient Spider
Lines: 36
Message-ID: <un7b7p$3qbar$2@dont-email.me>
References: <uml79c$ipb8$1@dont-email.me> <umlhsf$nm89$1@dont-email.me>
<umvi2g$2c694$6@dont-email.me> <umvo96$2culg$2@dont-email.me>
<un01ht$2hkf4$5@dont-email.me> <un02td$2hno6$5@dont-email.me>
<un1a6e$2oa7b$3@dont-email.me> <un1ie6$2pi0t$1@dont-email.me>
<un1jci$2po77$1@dont-email.me> <un1m9r$2q7hr$1@dont-email.me>
<un1roo$2qteh$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 4 Jan 2024 22:24:57 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="55c796e726e67adf1329c2075986a66a";
logging-data="4009307"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19sROaKAewXvi0bFovbnzSQ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:l5AlLrM4tUUSJsg9o4h7W4vhvWs=
In-Reply-To: <un1roo$2qteh$5@dont-email.me>
Content-Language: en-US
 by: olcott - Thu, 4 Jan 2024 22:24 UTC

On 1/2/2024 2:30 PM, immibis wrote:
> On 1/2/24 19:56, olcott wrote:
>>>
>>> The halting question is not self-referential.
>>
>> int D(ptr x)
>> {
>>    int Halt_Status = H(x, x);
>>    if (Halt_Status)
>>      HERE: goto HERE;
>>    return Halt_Status;
>> }
>>
>> void main()
>> {
>>    H(D,D);
>> }
>>
>> That D contradicts both values that H returns proves
>> that H/D is self-referential.
>>
>
> H only returns one value

Of every possible H that can possibly exist for the
above D no H can possibly return any value corresponding
to the behavior of the direct execution of D(D).

This makes the question:
Does the directly executed D(D) halt?
an incorrect question for H.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Pages:123456789101112131415161718192021
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor