Rocksolid Light

Welcome to RetroBBS

mail  files  register  newsreader  groups  login

Message-ID:  

"Atomic batteries to power, turbines to speed." -- Robin, The Boy Wonder


computers / comp.ai.philosophy / Simplest Possible Halting Problem Proof Rebuttal

SubjectAuthor
* Simplest Possible Halting Problem Proof Rebuttalolcott
+- Re: Simplest Possible Halting Problem Proof RebuttalRichard Damon
+- Re: Simplest Possible Halting Problem Proof Rebuttalolcott
`* Re: Simplest Possible Halting Problem Proof Rebuttalolcott
 +* Re: Simplest Possible Halting Problem Proof Rebuttalolcott
 |`- Re: Simplest Possible Halting Problem Proof RebuttalRichard Damon
 +- Re: Simplest Possible Halting Problem Proof RebuttalRichard Damon
 `- Re: Simplest Possible Halting Problem Proof RebuttalRichard Damon

1
Simplest Possible Halting Problem Proof Rebuttal

<ugq799$4e5e$1@dont-email.me>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11843&group=comp.ai.philosophy#11843

  copy link   Newsgroups: sci.logic comp.theory comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: sci.logic,comp.theory,comp.ai.philosophy
Subject: Simplest Possible Halting Problem Proof Rebuttal
Date: Wed, 18 Oct 2023 22:20:09 -0500
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <ugq799$4e5e$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 19 Oct 2023 03:20:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a43739550f118c3d47368fc35db8c26a";
logging-data="145582"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/afGwEiAklnH2KSrpYiLjG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:FW8+ZkNxSSX4KCCVU9piSz8U0c0=
Content-Language: en-US
 by: olcott - Thu, 19 Oct 2023 03:20 UTC

*As soon as this is understood to be correct then*
The inability to do the logically impossible never places any actual
limits on anyone or anything.

Then it is understood that the logical impossibility of solving the
halting problem the way it is currently defined places no actual limit
on computation.

It is equally logically impossible to define a CAD system that correctly
draws square circles.

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

Re: Simplest Possible Halting Problem Proof Rebuttal

<ugq87p$1vmqv$1@i2pn2.org>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11844&group=comp.ai.philosophy#11844

  copy link   Newsgroups: sci.logic comp.theory comp.ai.philosophy
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory,comp.ai.philosophy
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Wed, 18 Oct 2023 23:36:25 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <ugq87p$1vmqv$1@i2pn2.org>
References: <ugq799$4e5e$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 19 Oct 2023 03:36:25 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2087775"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ugq799$4e5e$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Thu, 19 Oct 2023 03:36 UTC

On 10/18/23 11:20 PM, olcott wrote:
> *As soon as this is understood to be correct then*

And how soon till you understand that isn't what you are showing?

> The inability to do the logically impossible never places any actual
> limits on anyone or anything.

So, you need to be clear what IS the "logically impossible" task.

Remember, that there IS a correct answer to the question about if a
given machine will halt, this is a simple fact.

What is impossible is to produce a program that always gives that
correct answer.

Thus, we have a limit to what can be computed.

>
> Then it is understood that the logical impossibility of solving the
> halting problem the way it is currently defined places no actual limit
> on computation.

So, you really don't understand the problem do you.

If there is no actual limit on computation, please write the program
that determines the answer to the Collatz conjecture, or the Twin Primes
problem?

How about find the formula to answer the Busy Beaver problem?

Or, are you confusing yourself with bad defintions, and trying to say
that if all possible programs are possible, that means there is no
limits to computation, as any actual limit is just ignored because it
was always a logical impossibility.

>
> It is equally logically impossible to define a CAD system that correctly
> draws square circles.
>

What?

Since it is logically impossible for a given program to give an answer
other than the one it was programmed to give for that input, it is thus
logically impossible for a given program to correctly decide for all
programs if they will halt or not.

It also seem impossible for you to come up with an actual correct
logical argument.

You are just showing you are talking double talk, and buring your head
in the sand.

Re: Simplest Possible Halting Problem Proof Rebuttal

<ugrliu$em7u$3@dont-email.me>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11845&group=comp.ai.philosophy#11845

  copy link   Newsgroups: sci.logic comp.ai.philosophy sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: sci.logic,comp.ai.philosophy,sci.math
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Thu, 19 Oct 2023 11:30:22 -0500
Organization: A noiseless patient Spider
Lines: 57
Message-ID: <ugrliu$em7u$3@dont-email.me>
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 19 Oct 2023 16:30:22 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a43739550f118c3d47368fc35db8c26a";
logging-data="481534"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+5T4cR9X2N4cjBRa/jqMJj"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:rrOC3xONHTOl6zwvSQqiL5snKmU=
In-Reply-To: <92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
Content-Language: en-US
 by: olcott - Thu, 19 Oct 2023 16:30 UTC

On 10/19/2023 6:21 AM, Paul N wrote:
> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>> *As soon as this is understood to be correct then*
>> The inability to do the logically impossible never places any actual
>> limits on anyone or anything.
>>
>> Then it is understood that the logical impossibility of solving the
>> halting problem the way it is currently defined places no actual limit
>> on computation.
>>
>> It is equally logically impossible to define a CAD system that correctly
>> draws square circles.
>
> Exactly. However, the equivalent to what you are saying is to say that that everyone's proof that it is impossible to define a CAD system that draws square circles is wrong, and that you do actually have a CAD system which does so. When other people try to rebut this by pointing out that square circles don't exist, you say that because they don't, your system's failure to draw them is not a problem and that therefore you are perfectly entitled to insist that your system can draw them.

Welcome back, you are my best reviewer because you assess my reasoning
and respond to it rather than spewing boiler-plate replies that ignore
what I say. You are referring to two different proofs that assume two
different halt status criteria.

(a) One is required to report on the direct execution of D(D).
(b) The other reports on D correctly simulated by H.

It is a *logical impossibility* for decider H to return the halt status
of input D that does the opposite of whatever Boolean value that H
returns when H is required to report on the behavior of the direct
execution of D(D).

*The inability to do the logically impossible never places*
*any actual limits on anyone or anything* That no CAD system can
possibly correctly draw a square circle places no actual limits on
computation.

That is the proof that the PhD computer science professor
totally agreed with and independently derived his own version
of this proof. I just spoke with him several times yesterday
and we are on the exact same page. The following is my
alternative proof.

This is a different halt status criteria that reports on the actual
behavior of the actual input on the basis of D correctly simulated by H
that does take into account that D calls H in recursive simulation. The
directly executed D(D) has an entirely different execution trace.

*MIT Professor Michael Sipser has agreed that*
*the following verbatim paragraph is correct*
(a) If simulating halt decider H correctly simulates its input D until H
correctly determines that its simulated D would never stop running
unless aborted then
(b) H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.

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

Re: Simplest Possible Halting Problem Proof Rebuttal

<uguing$18k8u$2@dont-email.me>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11846&group=comp.ai.philosophy#11846

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Fri, 20 Oct 2023 13:59:59 -0500
Organization: A noiseless patient Spider
Lines: 39
Message-ID: <uguing$18k8u$2@dont-email.me>
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 20 Oct 2023 19:00:00 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="06922f6e1bd394a241f4553ac0f91b50";
logging-data="1331486"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1956nf5D2aAl4IUuQYPndcF"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:0nLYuYTyecRfOnAxWuZwYL7n4xA=
Content-Language: en-US
In-Reply-To: <92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
 by: olcott - Fri, 20 Oct 2023 18:59 UTC

On 10/19/2023 6:21 AM, Paul N wrote:
> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>> *As soon as this is understood to be correct then*
>> The inability to do the logically impossible never places any actual
>> limits on anyone or anything.
>>
>> Then it is understood that the logical impossibility of solving the
>> halting problem the way it is currently defined places no actual limit
>> on computation.
>>
>> It is equally logically impossible to define a CAD system that correctly
>> draws square circles.
>
> Exactly. However, the equivalent to what you are saying is to say that that everyone's proof that it is impossible to define a CAD system that draws square circles is wrong, and that you do actually have a CAD system which does so. When other people try to rebut this by pointing out that square circles don't exist, you say that because they don't, your system's failure to draw them is not a problem and that therefore you are perfectly entitled to insist that your system can draw them.

When a halt decider H is required to report on the behavior of the
direct execution of D that does the opposite of whatever H says that
it will do this is is merely a logically impossible requirement exactly
like requiring a CAD system to draw square circles.

When we change the requirement so that it is not logically
impossible then termination analyzer H is correct to report
that D correctly simulated by H will never terminate normally
because D specified recursive simulation to H.

The correct simulation of D by H must include the call from D to H that
specifies that D calls H in recursive simulation.

Consistently all of the reviewers of my work insist that H must ignore
this recursive simulation and report that D(D) halts because when H does
not ignore this recursive simulation and aborts its simulation D(D) does
halt. *They have no idea that their view is inconsistent*

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

Re: Simplest Possible Halting Problem Proof Rebuttal

<ugunpq$19s0u$1@dont-email.me>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11847&group=comp.ai.philosophy#11847

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Fri, 20 Oct 2023 15:26:33 -0500
Organization: A noiseless patient Spider
Lines: 54
Message-ID: <ugunpq$19s0u$1@dont-email.me>
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
<uguing$18k8u$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 20 Oct 2023 20:26:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="06922f6e1bd394a241f4553ac0f91b50";
logging-data="1372190"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/QuVy3MPHaFyIt3sbCSf9g"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:gW59lM4ut2v1H5yXl4cR1MQvVpY=
Content-Language: en-US
In-Reply-To: <uguing$18k8u$2@dont-email.me>
 by: olcott - Fri, 20 Oct 2023 20:26 UTC

On 10/20/2023 1:59 PM, olcott wrote:
> On 10/19/2023 6:21 AM, Paul N wrote:
>> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>>> *As soon as this is understood to be correct then*
>>> The inability to do the logically impossible never places any actual
>>> limits on anyone or anything.
>>>
>>> Then it is understood that the logical impossibility of solving the
>>> halting problem the way it is currently defined places no actual limit
>>> on computation.
>>>
>>> It is equally logically impossible to define a CAD system that correctly
>>> draws square circles.
>>
>> Exactly. However, the equivalent to what you are saying is to say that
>> that everyone's proof that it is impossible to define a CAD system
>> that draws square circles is wrong, and that you do actually have a
>> CAD system which does so. When other people try to rebut this by
>> pointing out that square circles don't exist, you say that because
>> they don't, your system's failure to draw them is not a problem and
>> that therefore you are perfectly entitled to insist that your system
>> can draw them.
>
> When a halt decider H is required to report on the behavior of the
> direct execution of D that does the opposite of whatever H says that
> it will do this is is merely a logically impossible requirement exactly
> like requiring a CAD system to draw square circles.
>
> When we change the requirement so that it is not logically
> impossible then termination analyzer H is correct to report
> that D correctly simulated by H will never terminate normally
> because D specified recursive simulation to H.
>
> The correct simulation of D by H must include the call from D to H that
> specifies that D calls H in recursive simulation.
>
> Consistently all of the reviewers of my work insist that H must ignore
> this recursive simulation and report that D(D) halts because when H does
> not ignore this recursive simulation and aborts its simulation D(D) does
> halt.   *They have no idea that their view is inconsistent*

When the definition of the halting problem results in requirement that
cannot be met because this requirement is a logical impossibility it is
this problem definition that must be rejected. The inability to do the
logically impossible never derives any limitation on anyone or anything.

The logical impossibility of solving the halting problem (within its
current definition) is exactly the same as the logical impossibility of
creating a CAD system that correctly draws square circles.

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

Re: Simplest Possible Halting Problem Proof Rebuttal

<ugvfaf$2918j$5@i2pn2.org>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11848&group=comp.ai.philosophy#11848

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Fri, 20 Oct 2023 20:07:58 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ugvfaf$2918j$5@i2pn2.org>
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
<uguing$18k8u$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 21 Oct 2023 03:07:59 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2393363"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uguing$18k8u$2@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Sat, 21 Oct 2023 03:07 UTC

On 10/20/23 11:59 AM, olcott wrote:
> On 10/19/2023 6:21 AM, Paul N wrote:
>> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>>> *As soon as this is understood to be correct then*
>>> The inability to do the logically impossible never places any actual
>>> limits on anyone or anything.
>>>
>>> Then it is understood that the logical impossibility of solving the
>>> halting problem the way it is currently defined places no actual limit
>>> on computation.
>>>
>>> It is equally logically impossible to define a CAD system that correctly
>>> draws square circles.
>>
>> Exactly. However, the equivalent to what you are saying is to say that
>> that everyone's proof that it is impossible to define a CAD system
>> that draws square circles is wrong, and that you do actually have a
>> CAD system which does so. When other people try to rebut this by
>> pointing out that square circles don't exist, you say that because
>> they don't, your system's failure to draw them is not a problem and
>> that therefore you are perfectly entitled to insist that your system
>> can draw them.
>
> When a halt decider H is required to report on the behavior of the
> direct execution of D that does the opposite of whatever H says that
> it will do this is is merely a logically impossible requirement exactly
> like requiring a CAD system to draw square circles.

Nope. Category error.

Halt Decider H, if is IS a correct halt decider, needs to give the
correct answer for all possible machines given as input.

THAT is a definition.

There IS a correct answer for this input (since it is specific machine,
that was built from a specific decider), thus the ACTUAL question isn't
a "logical impossible requriement'.

That H, just happens to give the wrong answer.

Note, "Give the right answer" isn't a valid programming design, so
talking about it being impossiible to design this machine doesn't make
the problem illogical, just uncomputable.

Note, the inability to make a square circle, is a logical impossibility
by the defintion of the problem. The inability to make a Halt Decider is
not a fact by the defintion, but was something that needed to be proved
by the conditions.

The fact that we can't actually construct a Halt Decider doesn't make
the Halting Question invalid, just nin-computable. There are MANY valid
decision problems that are not computable (as can be proven by a simple
counting arguement).

You clearly don't understand these basic facts.

>
> When we change the requirement so that it is not logically
> impossible then termination analyzer H is correct to report
> that D correctly simulated by H will never terminate normally
> because D specified recursive simulation to H.

And the actual requirement has a correct answer, so "some" decider can
give it.

That H isn't that decider is just a matter of fact.

As has been pointed out many times, H doesn't do a correct simulation,
as a correct simulation means a simulation that exactly recreates the
behavior of the described machine. Since D(D) Halts, any simulation that
doesn't show that is INCORRECT, as are your claims.

>
> The correct simulation of D by H must include the call from D to H that
> specifies that D calls H in recursive simulation.

Right, and also that H WILL return 0 from that call, since that is the
actual behavior of H.

>
> Consistently all of the reviewers of my work insist that H must ignore
> this recursive simulation and report that D(D) halts because when H does
> not ignore this recursive simulation and aborts its simulation D(D) does
> halt.   *They have no idea that their view is inconsistent*
>

No, YOU are the one saying it must ignore the ACTUAL behavior of that
call. It seems you know nothing of the topic, as you seem to think that
a specific program can be just arbitrarily replaced another program,
which is just an incorrect statement.

Re: Simplest Possible Halting Problem Proof Rebuttal

<ugvfao$2918j$6@i2pn2.org>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11849&group=comp.ai.philosophy#11849

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Date: Fri, 20 Oct 2023 20:08:07 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ugvfao$2918j$6@i2pn2.org>
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
<uguing$18k8u$2@dont-email.me> <ugunpq$19s0u$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 21 Oct 2023 03:08:08 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2393363"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <ugunpq$19s0u$1@dont-email.me>
 by: Richard Damon - Sat, 21 Oct 2023 03:08 UTC

On 10/20/23 1:26 PM, olcott wrote:
> On 10/20/2023 1:59 PM, olcott wrote:
>> On 10/19/2023 6:21 AM, Paul N wrote:
>>> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>>>> *As soon as this is understood to be correct then*
>>>> The inability to do the logically impossible never places any actual
>>>> limits on anyone or anything.
>>>>
>>>> Then it is understood that the logical impossibility of solving the
>>>> halting problem the way it is currently defined places no actual limit
>>>> on computation.
>>>>
>>>> It is equally logically impossible to define a CAD system that
>>>> correctly
>>>> draws square circles.
>>>
>>> Exactly. However, the equivalent to what you are saying is to say
>>> that that everyone's proof that it is impossible to define a CAD
>>> system that draws square circles is wrong, and that you do actually
>>> have a CAD system which does so. When other people try to rebut this
>>> by pointing out that square circles don't exist, you say that because
>>> they don't, your system's failure to draw them is not a problem and
>>> that therefore you are perfectly entitled to insist that your system
>>> can draw them.
>>
>> When a halt decider H is required to report on the behavior of the
>> direct execution of D that does the opposite of whatever H says that
>> it will do this is is merely a logically impossible requirement exactly
>> like requiring a CAD system to draw square circles.
>>
>> When we change the requirement so that it is not logically
>> impossible then termination analyzer H is correct to report
>> that D correctly simulated by H will never terminate normally
>> because D specified recursive simulation to H.
>>
>> The correct simulation of D by H must include the call from D to H that
>> specifies that D calls H in recursive simulation.
>>
>> Consistently all of the reviewers of my work insist that H must ignore
>> this recursive simulation and report that D(D) halts because when H does
>> not ignore this recursive simulation and aborts its simulation D(D) does
>> halt.   *They have no idea that their view is inconsistent*
>
> When the definition of the halting problem results in requirement that
> cannot be met because this requirement is a logical impossibility it is
> this problem definition that must be rejected. The inability to do the
> logically impossible never derives any limitation on anyone or anything.
>
> The logical impossibility of solving the halting problem (within its
> current definition) is exactly the same as the logical impossibility of
> creating a CAD system that correctly draws square circles.
>

Nope, you don't know the difference between an "invalid" decision
problem (one that doesn't have a correct answer for every input) from an
uncomputable problem.

Halting is computable, since every possible machine has a definite answer.

Your arguement isn't actually about a specific halting problem question,
since you don't have a specific input, since the input is defined based
on the decider it is to contradict, but you don't have a fixed machine,
as you say it doesn't have a specific defined behavior.

This shows that you don't understand what a "program" actually is.

Re: Simplest Possible Halting Problem Proof Rebuttal

<8WHYM.24843$xTV9.16801@fx39.iad>

  copy mid

https://www.rocksolidbbs.com/computers/article-flat.php?id=11850&group=comp.ai.philosophy#11850

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx39.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Simplest Possible Halting Problem Proof Rebuttal
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <ugq799$4e5e$1@dont-email.me>
<92f87a54-caac-47f4-b8ea-a9e9422cdae2n@googlegroups.com>
<uguing$18k8u$2@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <uguing$18k8u$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 73
Message-ID: <8WHYM.24843$xTV9.16801@fx39.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, 20 Oct 2023 20:52:35 -0700
X-Received-Bytes: 4029
 by: Richard Damon - Sat, 21 Oct 2023 03:52 UTC

On 10/20/23 11:59 AM, olcott wrote:
> On 10/19/2023 6:21 AM, Paul N wrote:
>> On Thursday, October 19, 2023 at 4:20:18 AM UTC+1, olcott wrote:
>>> *As soon as this is understood to be correct then*
>>> The inability to do the logically impossible never places any actual
>>> limits on anyone or anything.
>>>
>>> Then it is understood that the logical impossibility of solving the
>>> halting problem the way it is currently defined places no actual limit
>>> on computation.
>>>
>>> It is equally logically impossible to define a CAD system that correctly
>>> draws square circles.
>>
>> Exactly. However, the equivalent to what you are saying is to say that
>> that everyone's proof that it is impossible to define a CAD system
>> that draws square circles is wrong, and that you do actually have a
>> CAD system which does so. When other people try to rebut this by
>> pointing out that square circles don't exist, you say that because
>> they don't, your system's failure to draw them is not a problem and
>> that therefore you are perfectly entitled to insist that your system
>> can draw them.
>
> When a halt decider H is required to report on the behavior of the
> direct execution of D that does the opposite of whatever H says that
> it will do this is is merely a logically impossible requirement exactly
> like requiring a CAD system to draw square circles.

The fact that you are just repeating your claim and not answering the
errors pointed out just shows that you don't actually have an answer to
them. This holds for EVERY time you do that. Not answering an error
pointed out is effectively admitting you agree it is an error.

The level you do this just shows how little you understand anything you
are talking about, be it computations, or logic, or even what "Truth" is.

>
> When we change the requirement so that it is not logically
> impossible then termination analyzer H is correct to report
> that D correctly simulated by H will never terminate normally
> because D specified recursive simulation to H.

So, you ADMIT that you are working on a FALSE problem.

You can't claim to have an answer to a problem when you solved a
different problem.

This shows your total lack of understand of how logic works, and points
out how you work by deception.

>
> The correct simulation of D by H must include the call from D to H that
> specifies that D calls H in recursive simulation.

Yes, and it also must include the responce that H actually gives, which
is to return 0.

YOUR "simulation" doesn't show that, and thus is INCORRECT, and your
claims that it is correct is just a LIE.

>
> Consistently all of the reviewers of my work insist that H must ignore
> this recursive simulation and report that D(D) halts because when H does
> not ignore this recursive simulation and aborts its simulation D(D) does
> halt.   *They have no idea that their view is inconsistent*
>

THAT IS A LIE.

No one has said it must "ignore" the recursive simulation. It must
correctly predict the actual results of this base on the H that D was
built on.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor