Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

If you're not part of the solution, you're part of the precipitate.


devel / comp.theory / Re: The Halting problem is an incorrect question

SubjectAuthor
* The Halting problem is an incorrect questionolcott
`* The Halting problem is an incorrect questionolcott
 `- The Halting problem is an incorrect questionRichard Damon

1
The Halting problem is an incorrect question

<um9o3o$2l193$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=49954&group=comp.theory#49954

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.nntp4.net!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: The Halting problem is an incorrect question
Date: Sun, 24 Dec 2023 11:00:40 -0600
Organization: A noiseless patient Spider
Lines: 20
Message-ID: <um9o3o$2l193$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 24 Dec 2023 17:00:41 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="9790676267b04cde88856dede655c02d";
logging-data="2786595"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/C7ZrtrSp3j+8GA5LpU+f1"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:UNwMZ3Xp8ARfM+LRtYc9pl/GElI=
Content-Language: en-US
 by: olcott - Sun, 24 Dec 2023 17:00 UTC

The halting problem <is> a self-contradictory thus incorrect question
when posed to termination analyzer H with input D.

When posed to termination analyzer H1 with input D the question has a
different meaning thus is a different question.

Linguistics understands that the same word-for-word question can
have an entirely different meaning based on the linguistic
context of who is asked.

As a concrete example the question:
"Are you a little girl?"
has different correct answers depending on who is asked.

H and H1 and D are shown in this source-code
https://github.com/plolcott/x86utm/blob/master/Halt7.c

--
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 Halting problem is an incorrect question

<um9s42$2lm12$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=49960&group=comp.theory#49960

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: The Halting problem is an incorrect question
Date: Sun, 24 Dec 2023 12:09:06 -0600
Organization: A noiseless patient Spider
Lines: 40
Message-ID: <um9s42$2lm12$2@dont-email.me>
References: <um9o3o$2l193$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 24 Dec 2023 18:09:07 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="9790676267b04cde88856dede655c02d";
logging-data="2807842"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18jSkZbeLZ/qvjEbGraBoUa"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:WBDpgnjYi8jMBJ0T0TIBBV9sb88=
In-Reply-To: <um9o3o$2l193$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 24 Dec 2023 18:09 UTC

On 12/24/2023 11:00 AM, olcott wrote:
> The halting problem <is> a self-contradictory thus incorrect question
> when posed to termination analyzer H with input D.
>
> When posed to termination analyzer H1 with input D the question has a
> different meaning thus is a different question.
>
> Linguistics understands that the same word-for-word question can
> have an entirely different meaning based on the linguistic
> context of who is asked.
>
> As a concrete example the question:
> "Are you a little girl?"
> has different correct answers depending on who is asked.
>
> H and H1 and D are shown in this source-code
> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>

According to the conventional understanding of the halting problem
when the above H is asked:
Does the direct execution of D(D) halt on its input?
both Yes and No are the wrong answer because D was
intentionally defined to do the opposite of whatever H says.

That the halting problem is defined to allow self-contradictory
inputs does not actually place any limit on computation.

The inability to correctly answer self-contradictory (thus
incorrect) questions does not place any actual limit on anyone
of anything.

If I ask you: What time it is (yes or no)?
We cannot correctly conclude that you are stupid or ignorant on
the basis that you cannot correctly answer this incorrect question.

--
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 Halting problem is an incorrect question

<um9tor$v3qm$5@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=49964&group=comp.theory#49964

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: The Halting problem is an incorrect question
Date: Sun, 24 Dec 2023 13:37:14 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <um9tor$v3qm$5@i2pn2.org>
References: <um9o3o$2l193$1@dont-email.me> <um9s42$2lm12$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 24 Dec 2023 18:37:15 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="1019734"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <um9s42$2lm12$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sun, 24 Dec 2023 18:37 UTC

On 12/24/23 1:09 PM, olcott wrote:
> On 12/24/2023 11:00 AM, olcott wrote:
>> The halting problem <is> a self-contradictory thus incorrect question
>> when posed to termination analyzer H with input D.
>>
>> When posed to termination analyzer H1 with input D the question has a
>> different meaning thus is a different question.
>>
>> Linguistics understands that the same word-for-word question can
>> have an entirely different meaning based on the linguistic
>> context of who is asked.
>>
>> As a concrete example the question:
>> "Are you a little girl?"
>> has different correct answers depending on who is asked.
>>
>> H and H1 and D are shown in this source-code
>> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>>
>
> According to the conventional understanding of the halting problem
> when the above H is asked:
> Does the direct execution of D(D) halt on its input?
> both Yes and No are the wrong answer because D was
> intentionally defined to do the opposite of whatever H says.

No, because H was a defined program, and thus, for a given input, it can
only give one answer.

IF the H that a particular D is built on will give the answer Halting,
then D gets to see that answer and become non-halting.

If a different H that a different D is built on will given the answer of
Non-Halting, then this new D will see THAT answer, and Halt.

There can not be a single H that does both, so you don't get your
claimed contradiction.

Any entity that you want to claim to act like that just can not be a
program in the sense it is used, so it fails to be a Halt Deciding Program.

You are just showing that you do not understand what a "program"
actually means, showing your stupidity.

>
> That the halting problem is defined to allow self-contradictory
> inputs does not actually place any limit on computation.

But it doesn't, since H needs to be an actual PROGRAM, which has
definite behavior.

D is not "Self-Contradictory", but contradicts the H it is built on,
that has definite behavior.

You claim just shows you are totally ignorant of what Computability is
talking about.

In one sense though, you are right, the Halting Problem itself doesn't
change anything. Even without having discovered it, the limits it
reveals were still present, we just now know at least some of the
boundries, so we learned something, if only what we can not know.

>
> The inability to correctly answer self-contradictory (thus
> incorrect) questions does not place any actual limit on anyone
> of anything.

No, for EVERY H, there is a correct answer for the D built on it, it is
just that the H it was built on never give it.

>
> If I ask you: What time it is (yes or no)?
> We cannot correctly conclude that you are stupid or ignorant on
> the basis that you cannot correctly answer this incorrect question.
>

And that is just a STRAWMAN, showing what your brains are like.

For EVERY D there is a correct answer, its just the H that it was built
on didn't give it.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor