Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

"The Computer made me do it."


devel / comp.theory / Another rebuttal of Halting Problem?

SubjectAuthor
* Another rebuttal of Halting Problem?wij
+* Re: Another rebuttal of Halting Problem?olcott
|`* Re: Another rebuttal of Halting Problem?immibis
| `* Re: Another rebuttal of Halting Problem?olcott
|  +* Re: Another rebuttal of Halting Problem?immibis
|  |`* Re: Another rebuttal of Halting Problem?olcott
|  | `* Re: Another rebuttal of Halting Problem?immibis
|  |  `* Re: Another rebuttal of Halting Problem?olcott
|  |   `* Re: Another rebuttal of Halting Problem?immibis
|  |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     +* Re: Another rebuttal of Halting Problem?immibis
|  |     |`* Re: Another rebuttal of Halting Problem?olcott
|  |     | `* Re: Another rebuttal of Halting Problem?immibis
|  |     |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   +* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |   | +- Re: Another rebuttal of Halting Problem?immibis
|  |     |   | `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |   +- Re: Another rebuttal of Halting Problem?immibis
|  |     |   |   `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |    `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |     `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |      `- Re: Another rebuttal of Halting Problem?immibis
|  |     |   +* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |+* Re: Another rebuttal of Halting Problem?olcott
|  |     |   ||+* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |||`* Re: Another rebuttal of Halting Problem?olcott
|  |     |   ||| `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |||  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |   |||   `- Re: Another rebuttal of Halting Problem?immibis
|  |     |   ||`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |   | `* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   |  `* Re: Another rebuttal of Halting Problem?immibis
|  |     |   |   `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |   `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |    +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |    +* Re: Another rebuttal of Halting Problem?immibis
|  |     |    |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |    | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     |     +- Re: Another rebuttal of Halting Problem?immibis
|  |     |     +* Re: Another rebuttal of Halting Problem?Fred. Zwarts
|  |     |     |+* Re: Another rebuttal of Halting Problem?olcott
|  |     |     ||`* Re: Another rebuttal of Halting Problem?immibis
|  |     |     || `* Re: Another rebuttal of Halting Problem?olcott
|  |     |     ||  `- Re: Another rebuttal of Halting Problem?immibis
|  |     |     |`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |     +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |     `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |      `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       | +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       | |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       | | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       | +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       | `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  +* Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | +* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |+- Re: Another rebuttal of Halting Problem?immibis
|  |     |       |  | |+- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  | |`* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | | `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |  `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | |   `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | |    `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |  | |     `- Re: Another rebuttal of Halting Problem?olcott
|  |     |       |  | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |   +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |   `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |    `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     +* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     | `* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |  `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     |   `* Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |    +* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |     |    |+- Re: Another rebuttal of Halting Problem?immibis
|  |     |       |     |    |`- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       |     |    `- Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |     `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |      `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |       `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |       |        `* Re: Another rebuttal of Halting Problem?olcott
|  |     |       |         `- Re: Another rebuttal of Halting Problem?Mikko
|  |     |       +- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |       `* Re: Another rebuttal of Halting Problem?Mikko
|  |     |        `* Re: Another rebuttal of Halting Problem?olcott
|  |     |         +* Re: Another rebuttal of Halting Problem?Mikko
|  |     |         |`* Re: Another rebuttal of Halting Problem?olcott
|  |     |         | `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     |         `- Re: Another rebuttal of Halting Problem?Richard Damon
|  |     `- Re: Another rebuttal of Halting Problem?Richard Damon
|  `* Re: Another rebuttal of Halting Problem?Mikko
|   +- Re: Another rebuttal of Halting Problem?Richard Damon
|   `* Re: Another rebuttal of Halting Problem?olcott
|    +* Re: Another rebuttal of Halting Problem?immibis
|    `* Re: Another rebuttal of Halting Problem?Mikko
+* Re: Another rebuttal of Halting Problem?Richard Damon
`* Re: Another rebuttal of Halting Problem?Mikko

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
Another rebuttal of Halting Problem?

<3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.niel.me!news.gegeweb.eu!gegeweb.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: wyniijj5@gmail.com (wij)
Newsgroups: comp.theory
Subject: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 03:22:22 +0800
Organization: A noiseless patient Spider
Lines: 19
Message-ID: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="dad4de41b5873930460ccf92860b5d7a";
logging-data="264476"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/a0MUza8qsgiwHU0nvrTlA"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:UXwd1MVCV4WL1ueLAcvo8yd2bgM=
 by: wij - Sun, 21 Jan 2024 19:22 UTC

I just found an article about the Halting Problem.
https://arxiv.org/pdf/1906.05340.pdf

In the conclusion section:
The idea of a universal halting test seems reasonable, but cannot be
for-
malised as a consistent specification. It has no model and does not
exist as
a conceptual object. Assuming its conceptual existence leads to a
paradox.
The halting problem is universally used in university courses on
Computer
Science to illustrate the limits of computation. Hehner claims the
halting
problem is misconceived......

It looks like what olcott now is claiming. Am I missing something?

Re: Another rebuttal of Halting Problem?

<uojr0n$bc2q$1@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 13:24:06 -0600
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <uojr0n$bc2q$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 19:24:07 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="372826"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+AVVY2bMvuplLG5L2HgQgF"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:D6EPayqgPJUCGEjerqBBiFPFRhA=
In-Reply-To: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 19:24 UTC

On 1/21/2024 1:22 PM, wij wrote:
> I just found an article about the Halting Problem.
> https://arxiv.org/pdf/1906.05340.pdf
>
> In the conclusion section:
> The idea of a universal halting test seems reasonable, but cannot be
> for-
> malised as a consistent specification. It has no model and does not
> exist as
> a conceptual object. Assuming its conceptual existence leads to a
> paradox.
> The halting problem is universally used in university courses on
> Computer
> Science to illustrate the limits of computation. Hehner claims the
> halting
> problem is misconceived......
>
> It looks like what olcott now is claiming. Am I missing something?
>
>

He is one of three authors that agree on this.

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

Re: Another rebuttal of Halting Problem?

<uojsh6$bk3d$1@dont-email.me>

  copy mid

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

  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: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 20:49:58 +0100
Organization: A noiseless patient Spider
Lines: 48
Message-ID: <uojsh6$bk3d$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 19:49:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="381037"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19hn1yQhy7fPOhINM243vMv"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:ymC30nxuqkf/u9+qEtXsOuzV3Fs=
Content-Language: en-US
In-Reply-To: <uojr0n$bc2q$1@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 19:49 UTC

On 1/21/24 20:24, olcott wrote:
> On 1/21/2024 1:22 PM, wij wrote:
>> I just found an article about the Halting Problem.
>> https://arxiv.org/pdf/1906.05340.pdf
>>
>> In the conclusion section:
>> The idea of a universal halting test seems reasonable, but cannot be
>> for-
>> malised as a consistent specification. It has no model and does not
>> exist as
>> a conceptual object. Assuming its conceptual existence leads to a
>> paradox.
>> The halting problem is universally used in university courses on
>> Computer
>> Science to illustrate the limits of computation. Hehner claims the
>> halting
>> problem is misconceived......
>>
>> It looks like what olcott now is claiming. Am I missing something?
>>
>>
>
> He is one of three authors that agree on this.
>

It is known that if you restrict the halting problem to programs with a
certain memory limit, it can be solved by a halting decider which uses
more memory than the limit. When a program has limited memory, it has to
halt or loop within a certain number of steps (2 to the power of the
number of bits of memory available, including the program counter/state
number). The Linz counterexample program doesn't lead to a
contradiction, because it uses more memory than the limit, so the
halting decider is unable to analyze it.

Stoddart has the same idea as Olcott: there's a hidden variable which
tells the program whether it's already in a simulation, and the program
does something different if it's in a simulation than if it isn't.
However, this is just dishonesty and lies, because we have not written
all of the input as the input. If we honestly write all of the input to
a function as the input to the function, instead of dishonestly hiding
it, then the mistake is obvious:

H(p, InS1) = ....
S = if H(S, true) then Loop end.
Question: what is H(S, false)?

the above is not Linz's counterexample.

Re: Another rebuttal of Halting Problem?

<uojsq7$bl4g$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 13:54:47 -0600
Organization: A noiseless patient Spider
Lines: 48
Message-ID: <uojsq7$bl4g$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 19:54:47 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="382096"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/uTHyvuX+f9jytkbOrj8a7"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:oFFWvghLMOSBBkqwgWiCGkksIsQ=
Content-Language: en-US
In-Reply-To: <uojsh6$bk3d$1@dont-email.me>
 by: olcott - Sun, 21 Jan 2024 19:54 UTC

On 1/21/2024 1:49 PM, immibis wrote:
> On 1/21/24 20:24, olcott wrote:
>> On 1/21/2024 1:22 PM, wij wrote:
>>> I just found an article about the Halting Problem.
>>> https://arxiv.org/pdf/1906.05340.pdf
>>>
>>> In the conclusion section:
>>> The idea of a universal halting test seems reasonable, but cannot be
>>> for-
>>> malised as a consistent specification. It has no model and does not
>>> exist as
>>> a conceptual object. Assuming its conceptual existence leads to a
>>> paradox.
>>> The halting problem is universally used in university courses on
>>> Computer
>>> Science to illustrate the limits of computation. Hehner claims the
>>> halting
>>> problem is misconceived......
>>>
>>> It looks like what olcott now is claiming. Am I missing something?
>>>
>>>
>>
>> He is one of three authors that agree on this.
>>
>
> It is known that if you restrict the halting problem to programs with a
> certain memory limit, it can be solved by a halting decider which uses
> more memory than the limit. When a program has limited memory, it has to
>  halt or loop within a certain number of steps (2 to the power of the
> number of bits of memory available, including the program counter/state
> number). The Linz counterexample program doesn't lead to a
> contradiction, because it uses more memory than the limit, so the
> halting decider is unable to analyze it.
>
> Stoddart has the same idea as Olcott: there's a hidden variable which
> tells the program whether it's already in a simulation, and the program
> does something different if it's in a simulation than if it isn't.

*Professor Stoddart doesn't say anything like this*
You didn't read what he said you only guessed what he said.

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

Re: Another rebuttal of Halting Problem?

<uojtgm$24b3$9@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: richard@damon-family.org (Richard Damon)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:06:46 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uojtgm$24b3$9@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:06:46 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
 by: Richard Damon - Sun, 21 Jan 2024 20:06 UTC

On 1/21/24 2:22 PM, wij wrote:
> I just found an article about the Halting Problem.
> https://arxiv.org/pdf/1906.05340.pdf
>
> In the conclusion section:
> The idea of a universal halting test seems reasonable, but cannot be
> for-
> malised as a consistent specification. It has no model and does not
> exist as
> a conceptual object. Assuming its conceptual existence leads to a
> paradox.
> The halting problem is universally used in university courses on
> Computer
> Science to illustrate the limits of computation. Hehner claims the
> halting
> problem is misconceived......
>
> It looks like what olcott now is claiming. Am I missing something?
>
>

I think the problem he is seeing is that the property of "Halting" can
not be uniformly determined in Finite Time.

That is all that I can get from his statement of:

The idea of a universal halting test seems reasonable, but cannot be
formalised as a consistent specification.

There certainly CAN be defined formal test that define Halting, the
issue is that non-halting is defined by the non-existence of a number N
for the number of steps needed to reach a final state.

Some people just don't like the fact that it can be absolutely provable
what the answer is (and thus unknowable), even if we know from the
definition, that it must be one or the other.

This leads us to a great divide in logics. The classical branch accepts
that some truth is only established by infinite chains of connections,
and thus can not be proven with a finite proof, and thus is unknowable.

Others don't accept that, and require Truth to be only established by
Finite chains. The problem then is, such logic system need to greatly
limit the domain they attempt to cover, as otherwise you get into
endless chains of asking if a question can be asked, at which point you
need to ask if you can even ask about asking the questions. Only when
the domain is restricted in a way that the answer MUST be determinable
with finite work, can we break the cycle.

For instance, if we limit ourselves to Finite State Machines (which
could be Turing Machines with a fixed finite tape, or a classical
program in a computer with limited memory) then we can be sure that the
answer is determinable with a finite amount of work.

Re: Another rebuttal of Halting Problem?

<uoju1q$bps4$1@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 14:15:54 -0600
Organization: A noiseless patient Spider
Lines: 70
Message-ID: <uoju1q$bps4$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:15:54 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="386948"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+cGPzHP+zirbGOUqhJKJr0"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:cyI2yvI0rGY3dkXFe1SSAFf2LfE=
In-Reply-To: <uojtgm$24b3$9@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 20:15 UTC

On 1/21/2024 2:06 PM, Richard Damon wrote:
> On 1/21/24 2:22 PM, wij wrote:
>> I just found an article about the Halting Problem.
>> https://arxiv.org/pdf/1906.05340.pdf
>>
>> In the conclusion section:
>> The idea of a universal halting test seems reasonable, but cannot be
>> for-
>> malised as a consistent specification. It has no model and does not
>> exist as
>> a conceptual object. Assuming its conceptual existence leads to a
>> paradox.
>> The halting problem is universally used in university courses on
>> Computer
>> Science to illustrate the limits of computation. Hehner claims the
>> halting
>> problem is misconceived......
>>
>> It looks like what olcott now is claiming. Am I missing something?
>>
>>
>
> I think the problem he is seeing is that the property of "Halting" can
> not be uniformly determined in Finite Time.
>
> That is all that I can get from his statement of:
>
> The idea of a universal halting test seems reasonable, but cannot be
> formalised as a consistent specification.
>
> There certainly CAN be defined formal test that define Halting, the
> issue is that non-halting is defined by the non-existence of a number N
> for the number of steps needed to reach a final state.
>
> Some people just don't like the fact that it can be absolutely provable
> what the answer is (and thus unknowable), even if we know from the
> definition, that it must be one or the other.
>
> This leads us to a great divide in logics. The classical branch accepts
> that some truth is only established by infinite chains of connections,
> and thus can not be proven with a finite proof, and thus is unknowable.
>
> Others don't accept that, and require Truth to be only established by
> Finite chains. The problem then is, such logic system need to greatly
> limit the domain they attempt to cover, as otherwise you get into
> endless chains of asking if a question can be asked, at which point you
> need to ask if you can even ask about asking the questions. Only when
> the domain is restricted in a way that the answer MUST be determinable
> with finite work, can we break the cycle.
>
> For instance, if we limit ourselves to Finite State Machines (which
> could be Turing Machines with a fixed finite tape, or a classical
> program in a computer with limited memory) then we can be sure that the
> answer is determinable with a finite amount of work.

Tarski did not understand that the Liar Paradox is not a truth bearer
thus cannot possibly be true or false. His ignorance got him so confused
that he thought that he proved that True(L,x) cannot be defined because
True(Tarski_theory, LP) does not work.

Three computer science professors agree with this same reasoning when
it is applied to the halting problem computer-example input. I wrote
a paper unifying their views on this. I can't publish it on most
pre-print servers because academic journal will not accept any paper
that is published on the pre-print servers that I have access to.

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

Re: Another rebuttal of Halting Problem?

<uojvla$24b2$3@i2pn2.org>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:43:22 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uojvla$24b2$3@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:43:22 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <uoju1q$bps4$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sun, 21 Jan 2024 20:43 UTC

On 1/21/24 3:15 PM, olcott wrote:
> On 1/21/2024 2:06 PM, Richard Damon wrote:
>> On 1/21/24 2:22 PM, wij wrote:
>>> I just found an article about the Halting Problem.
>>> https://arxiv.org/pdf/1906.05340.pdf
>>>
>>> In the conclusion section:
>>> The idea of a universal halting test seems reasonable, but cannot be
>>> for-
>>> malised as a consistent specification. It has no model and does not
>>> exist as
>>> a conceptual object. Assuming its conceptual existence leads to a
>>> paradox.
>>> The halting problem is universally used in university courses on
>>> Computer
>>> Science to illustrate the limits of computation. Hehner claims the
>>> halting
>>> problem is misconceived......
>>>
>>> It looks like what olcott now is claiming. Am I missing something?
>>>
>>>
>>
>> I think the problem he is seeing is that the property of "Halting" can
>> not be uniformly determined in Finite Time.
>>
>> That is all that I can get from his statement of:
>>
>> The idea of a universal halting test seems reasonable, but cannot be
>> formalised as a consistent specification.
>>
>> There certainly CAN be defined formal test that define Halting, the
>> issue is that non-halting is defined by the non-existence of a number
>> N for the number of steps needed to reach a final state.
>>
>> Some people just don't like the fact that it can be absolutely
>> provable what the answer is (and thus unknowable), even if we know
>> from the definition, that it must be one or the other.
>>
>> This leads us to a great divide in logics. The classical branch
>> accepts that some truth is only established by infinite chains of
>> connections, and thus can not be proven with a finite proof, and thus
>> is unknowable.
>>
>> Others don't accept that, and require Truth to be only established by
>> Finite chains. The problem then is, such logic system need to greatly
>> limit the domain they attempt to cover, as otherwise you get into
>> endless chains of asking if a question can be asked, at which point
>> you need to ask if you can even ask about asking the questions. Only
>> when the domain is restricted in a way that the answer MUST be
>> determinable with finite work, can we break the cycle.
>>
>> For instance, if we limit ourselves to Finite State Machines (which
>> could be Turing Machines with a fixed finite tape, or a classical
>> program in a computer with limited memory) then we can be sure that
>> the answer is determinable with a finite amount of work.
>
> Tarski did not understand that the Liar Paradox is not a truth bearer
> thus cannot possibly be true or false. His ignorance got him so confused
> that he thought that he proved that True(L,x) cannot be defined because
> True(Tarski_theory, LP) does not work.

I'll ask one more time, exactly WHERE in the proof did he do this? He
shows that if True(L, x) exists that the Liar Paradox is a true
statement, but not what you say.

>
> Three computer science professors agree with this same reasoning when
> it is applied to the halting problem computer-example input. I wrote
> a paper unifying their views on this. I can't publish it on most
> pre-print servers because academic journal will not accept any paper
> that is published on the pre-print servers that I have access to.
>

So, why haven't you put it out to an actual peer-reviewed paper?

Is it that you know they will reject it?

Of course, since you already have a web site, you can publish anything
you want on it, but that might still run afoul of not previouslu
published requirements.

Of course, considering the level of writing you have shown so far, the
idea of rejection is probably the BETTER result, as if they did publish
it you would just be put on record as the fraud you are in the comments
section of the next issue of the journal.

Re: Another rebuttal of Halting Problem?

<uok006$c5s0$1@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 21:48:10 +0100
Organization: A noiseless patient Spider
Lines: 48
Message-ID: <uok006$c5s0$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 20:49:11 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="399232"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19rpvKX2EML34GMQPKDmiSC"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:DgRF3hwUsHypJ36J//t7pppYRsg=
In-Reply-To: <uojsq7$bl4g$1@dont-email.me>
Content-Language: en-US
 by: immibis - Sun, 21 Jan 2024 20:48 UTC

On 1/21/24 20:54, olcott wrote:
> On 1/21/2024 1:49 PM, immibis wrote:
>> On 1/21/24 20:24, olcott wrote:
>>> On 1/21/2024 1:22 PM, wij wrote:
>>>> I just found an article about the Halting Problem.
>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>
>>>> In the conclusion section:
>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>> for-
>>>> malised as a consistent specification. It has no model and does not
>>>> exist as
>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>> paradox.
>>>> The halting problem is universally used in university courses on
>>>> Computer
>>>> Science to illustrate the limits of computation. Hehner claims the
>>>> halting
>>>> problem is misconceived......
>>>>
>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>
>>>>
>>>
>>> He is one of three authors that agree on this.
>>>
>>
>> It is known that if you restrict the halting problem to programs with
>> a certain memory limit, it can be solved by a halting decider which
>> uses more memory than the limit. When a program has limited memory, it
>> has to   halt or loop within a certain number of steps (2 to the power
>> of the number of bits of memory available, including the program
>> counter/state number). The Linz counterexample program doesn't lead to
>> a contradiction, because it uses more memory than the limit, so the
>> halting decider is unable to analyze it.
>>
>> Stoddart has the same idea as Olcott: there's a hidden variable which
>> tells the program whether it's already in a simulation, and the
>> program does something different if it's in a simulation than if it
>> isn't.
>
> *Professor Stoddart doesn't say anything like this*
> You didn't read what he said you only guessed what he said.
>

Professor Stoddart quite literally says it. His hidden variable is
called InS1. Did you read what he wrote? I think you are lying.

Re: Another rebuttal of Halting Problem?

<uok043$c4ta$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 14:51:15 -0600
Organization: A noiseless patient Spider
Lines: 88
Message-ID: <uok043$c4ta$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:51:15 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+5Qc7pG6Ol2TSAgzBiTUH"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6LaEuV2/uTF6uI4CeFX1nBOArrc=
In-Reply-To: <uojvla$24b2$3@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 20:51 UTC

On 1/21/2024 2:43 PM, Richard Damon wrote:
> On 1/21/24 3:15 PM, olcott wrote:
>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>> On 1/21/24 2:22 PM, wij wrote:
>>>> I just found an article about the Halting Problem.
>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>
>>>> In the conclusion section:
>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>> for-
>>>> malised as a consistent specification. It has no model and does not
>>>> exist as
>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>> paradox.
>>>> The halting problem is universally used in university courses on
>>>> Computer
>>>> Science to illustrate the limits of computation. Hehner claims the
>>>> halting
>>>> problem is misconceived......
>>>>
>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>
>>>>
>>>
>>> I think the problem he is seeing is that the property of "Halting"
>>> can not be uniformly determined in Finite Time.
>>>
>>> That is all that I can get from his statement of:
>>>
>>> The idea of a universal halting test seems reasonable, but cannot be
>>> formalised as a consistent specification.
>>>
>>> There certainly CAN be defined formal test that define Halting, the
>>> issue is that non-halting is defined by the non-existence of a number
>>> N for the number of steps needed to reach a final state.
>>>
>>> Some people just don't like the fact that it can be absolutely
>>> provable what the answer is (and thus unknowable), even if we know
>>> from the definition, that it must be one or the other.
>>>
>>> This leads us to a great divide in logics. The classical branch
>>> accepts that some truth is only established by infinite chains of
>>> connections, and thus can not be proven with a finite proof, and thus
>>> is unknowable.
>>>
>>> Others don't accept that, and require Truth to be only established by
>>> Finite chains. The problem then is, such logic system need to greatly
>>> limit the domain they attempt to cover, as otherwise you get into
>>> endless chains of asking if a question can be asked, at which point
>>> you need to ask if you can even ask about asking the questions. Only
>>> when the domain is restricted in a way that the answer MUST be
>>> determinable with finite work, can we break the cycle.
>>>
>>> For instance, if we limit ourselves to Finite State Machines (which
>>> could be Turing Machines with a fixed finite tape, or a classical
>>> program in a computer with limited memory) then we can be sure that
>>> the answer is determinable with a finite amount of work.
>>
>> Tarski did not understand that the Liar Paradox is not a truth bearer
>> thus cannot possibly be true or false. His ignorance got him so confused
>> that he thought that he proved that True(L,x) cannot be defined because
>> True(Tarski_theory, LP) does not work.
>
> I'll ask one more time, exactly WHERE in the proof did he do this? He
> shows that if True(L, x) exists that the Liar Paradox is a true
> statement, but not what you say.

"He shows that if True(L, x) exists that the Liar Paradox is a true."

That is a perfect paraphrase of my position of what he said.

Why this is nutty on his part requires you to understand a term
that is not in logic or math, it is only in philosophy of logic:
{truth bearer}.

When Tarski tried to show that the Liar Paradox is true or
false we have the exact same situation as this question:
What time is it (yes or no)?

Self-contradictory statements like the like the Liar Paradox
and questions do not have a truth value because they are
not {truth bearers}.

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

Re: Another rebuttal of Halting Problem?

<uok08c$c4ta$2@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 14:53:32 -0600
Organization: A noiseless patient Spider
Lines: 87
Message-ID: <uok08c$c4ta$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:53:33 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18FRrEfz6evgBqQp5leqPvq"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:brGW7HSiYBSs9acJWhsy03H4VGE=
Content-Language: en-US
In-Reply-To: <uojvla$24b2$3@i2pn2.org>
 by: olcott - Sun, 21 Jan 2024 20:53 UTC

On 1/21/2024 2:43 PM, Richard Damon wrote:
> On 1/21/24 3:15 PM, olcott wrote:
>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>> On 1/21/24 2:22 PM, wij wrote:
>>>> I just found an article about the Halting Problem.
>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>
>>>> In the conclusion section:
>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>> for-
>>>> malised as a consistent specification. It has no model and does not
>>>> exist as
>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>> paradox.
>>>> The halting problem is universally used in university courses on
>>>> Computer
>>>> Science to illustrate the limits of computation. Hehner claims the
>>>> halting
>>>> problem is misconceived......
>>>>
>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>
>>>>
>>>
>>> I think the problem he is seeing is that the property of "Halting"
>>> can not be uniformly determined in Finite Time.
>>>
>>> That is all that I can get from his statement of:
>>>
>>> The idea of a universal halting test seems reasonable, but cannot be
>>> formalised as a consistent specification.
>>>
>>> There certainly CAN be defined formal test that define Halting, the
>>> issue is that non-halting is defined by the non-existence of a number
>>> N for the number of steps needed to reach a final state.
>>>
>>> Some people just don't like the fact that it can be absolutely
>>> provable what the answer is (and thus unknowable), even if we know
>>> from the definition, that it must be one or the other.
>>>
>>> This leads us to a great divide in logics. The classical branch
>>> accepts that some truth is only established by infinite chains of
>>> connections, and thus can not be proven with a finite proof, and thus
>>> is unknowable.
>>>
>>> Others don't accept that, and require Truth to be only established by
>>> Finite chains. The problem then is, such logic system need to greatly
>>> limit the domain they attempt to cover, as otherwise you get into
>>> endless chains of asking if a question can be asked, at which point
>>> you need to ask if you can even ask about asking the questions. Only
>>> when the domain is restricted in a way that the answer MUST be
>>> determinable with finite work, can we break the cycle.
>>>
>>> For instance, if we limit ourselves to Finite State Machines (which
>>> could be Turing Machines with a fixed finite tape, or a classical
>>> program in a computer with limited memory) then we can be sure that
>>> the answer is determinable with a finite amount of work.
>>
>> Tarski did not understand that the Liar Paradox is not a truth bearer
>> thus cannot possibly be true or false. His ignorance got him so confused
>> that he thought that he proved that True(L,x) cannot be defined because
>> True(Tarski_theory, LP) does not work.
>
> I'll ask one more time, exactly WHERE in the proof did he do this? He
> shows that if True(L, x) exists that the Liar Paradox is a true
> statement, but not what you say.
>
>>
>> Three computer science professors agree with this same reasoning when
>> it is applied to the halting problem computer-example input. I wrote
>> a paper unifying their views on this. I can't publish it on most
>> pre-print servers because academic journal will not accept any paper
>> that is published on the pre-print servers that I have access to.
>>
>
> So, why haven't you put it out to an actual peer-reviewed paper?
>
> Is it that you know they will reject it?

It was rejected on the basis that the summary and unification
of the views of three computer science professors does not
include anything new.

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

Re: Another rebuttal of Halting Problem?

<uok0ah$c63n$1@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 21:54:41 +0100
Organization: A noiseless patient Spider
Lines: 81
Message-ID: <uok0ah$c63n$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:54:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="399479"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/b0j93Y+ID1ib6zpo42YPY"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:0TvCnuaAORnOopW5MHXVTHLhyyU=
In-Reply-To: <uok043$c4ta$1@dont-email.me>
Content-Language: en-US
 by: immibis - Sun, 21 Jan 2024 20:54 UTC

On 1/21/24 21:51, olcott wrote:
> On 1/21/2024 2:43 PM, Richard Damon wrote:
>> On 1/21/24 3:15 PM, olcott wrote:
>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>> I just found an article about the Halting Problem.
>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>
>>>>> In the conclusion section:
>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>> for-
>>>>> malised as a consistent specification. It has no model and does not
>>>>> exist as
>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>> paradox.
>>>>> The halting problem is universally used in university courses on
>>>>> Computer
>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>> halting
>>>>> problem is misconceived......
>>>>>
>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>
>>>>>
>>>>
>>>> I think the problem he is seeing is that the property of "Halting"
>>>> can not be uniformly determined in Finite Time.
>>>>
>>>> That is all that I can get from his statement of:
>>>>
>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>> formalised as a consistent specification.
>>>>
>>>> There certainly CAN be defined formal test that define Halting, the
>>>> issue is that non-halting is defined by the non-existence of a
>>>> number N for the number of steps needed to reach a final state.
>>>>
>>>> Some people just don't like the fact that it can be absolutely
>>>> provable what the answer is (and thus unknowable), even if we know
>>>> from the definition, that it must be one or the other.
>>>>
>>>> This leads us to a great divide in logics. The classical branch
>>>> accepts that some truth is only established by infinite chains of
>>>> connections, and thus can not be proven with a finite proof, and
>>>> thus is unknowable.
>>>>
>>>> Others don't accept that, and require Truth to be only established
>>>> by Finite chains. The problem then is, such logic system need to
>>>> greatly limit the domain they attempt to cover, as otherwise you get
>>>> into endless chains of asking if a question can be asked, at which
>>>> point you need to ask if you can even ask about asking the
>>>> questions. Only when the domain is restricted in a way that the
>>>> answer MUST be determinable with finite work, can we break the cycle.
>>>>
>>>> For instance, if we limit ourselves to Finite State Machines (which
>>>> could be Turing Machines with a fixed finite tape, or a classical
>>>> program in a computer with limited memory) then we can be sure that
>>>> the answer is determinable with a finite amount of work.
>>>
>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>> thus cannot possibly be true or false. His ignorance got him so confused
>>> that he thought that he proved that True(L,x) cannot be defined because
>>> True(Tarski_theory, LP) does not work.
>>
>> I'll ask one more time, exactly WHERE in the proof did he do this? He
>> shows that if True(L, x) exists that the Liar Paradox is a true
>> statement, but not what you say.
>
> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>
> That is a perfect paraphrase of my position of what he said.
>
> Why this is nutty on his part requires you to understand a term
> that is not in logic or math, it is only in philosophy of logic:
> {truth bearer}.
>

You agree it's not in logic or math. Well he talked about logic and
math, not philosophy. So you agree that in logic and math, the liar
paradox is true?

Re: Another rebuttal of Halting Problem?

<uok0et$c63n$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!feeder8.news.weretis.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 21:57:01 +0100
Organization: A noiseless patient Spider
Lines: 86
Message-ID: <uok0et$c63n$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok08c$c4ta$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 20:57:02 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="399479"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19hyb5xSWI8cPRnLNUig2bZ"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:PZDjudlCoXGGpVkL/IM3Pdxy5ZQ=
In-Reply-To: <uok08c$c4ta$2@dont-email.me>
Content-Language: en-US
 by: immibis - Sun, 21 Jan 2024 20:57 UTC

On 1/21/24 21:53, olcott wrote:
> On 1/21/2024 2:43 PM, Richard Damon wrote:
>> On 1/21/24 3:15 PM, olcott wrote:
>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>> I just found an article about the Halting Problem.
>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>
>>>>> In the conclusion section:
>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>> for-
>>>>> malised as a consistent specification. It has no model and does not
>>>>> exist as
>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>> paradox.
>>>>> The halting problem is universally used in university courses on
>>>>> Computer
>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>> halting
>>>>> problem is misconceived......
>>>>>
>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>
>>>>>
>>>>
>>>> I think the problem he is seeing is that the property of "Halting"
>>>> can not be uniformly determined in Finite Time.
>>>>
>>>> That is all that I can get from his statement of:
>>>>
>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>> formalised as a consistent specification.
>>>>
>>>> There certainly CAN be defined formal test that define Halting, the
>>>> issue is that non-halting is defined by the non-existence of a
>>>> number N for the number of steps needed to reach a final state.
>>>>
>>>> Some people just don't like the fact that it can be absolutely
>>>> provable what the answer is (and thus unknowable), even if we know
>>>> from the definition, that it must be one or the other.
>>>>
>>>> This leads us to a great divide in logics. The classical branch
>>>> accepts that some truth is only established by infinite chains of
>>>> connections, and thus can not be proven with a finite proof, and
>>>> thus is unknowable.
>>>>
>>>> Others don't accept that, and require Truth to be only established
>>>> by Finite chains. The problem then is, such logic system need to
>>>> greatly limit the domain they attempt to cover, as otherwise you get
>>>> into endless chains of asking if a question can be asked, at which
>>>> point you need to ask if you can even ask about asking the
>>>> questions. Only when the domain is restricted in a way that the
>>>> answer MUST be determinable with finite work, can we break the cycle.
>>>>
>>>> For instance, if we limit ourselves to Finite State Machines (which
>>>> could be Turing Machines with a fixed finite tape, or a classical
>>>> program in a computer with limited memory) then we can be sure that
>>>> the answer is determinable with a finite amount of work.
>>>
>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>> thus cannot possibly be true or false. His ignorance got him so confused
>>> that he thought that he proved that True(L,x) cannot be defined because
>>> True(Tarski_theory, LP) does not work.
>>
>> I'll ask one more time, exactly WHERE in the proof did he do this? He
>> shows that if True(L, x) exists that the Liar Paradox is a true
>> statement, but not what you say.
>>
>>>
>>> Three computer science professors agree with this same reasoning when
>>> it is applied to the halting problem computer-example input. I wrote
>>> a paper unifying their views on this. I can't publish it on most
>>> pre-print servers because academic journal will not accept any paper
>>> that is published on the pre-print servers that I have access to.
>>>
>>
>> So, why haven't you put it out to an actual peer-reviewed paper?
>>
>> Is it that you know they will reject it?
>
> It was rejected on the basis that the summary and unification
> of the views of three computer science professors does not
> include anything new.
>
Isn't solving the halting problem (by saying that a halting program
doesn't halt) something new?

Re: Another rebuttal of Halting Problem?

<0c7bca979905cbda38b9499ecb991c7d51a50ad6.camel@gmail.com>

  copy mid

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

  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: wyniijj5@gmail.com (wij)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 05:02:20 +0800
Organization: A noiseless patient Spider
Lines: 85
Message-ID: <0c7bca979905cbda38b9499ecb991c7d51a50ad6.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="dad4de41b5873930460ccf92860b5d7a";
logging-data="264476"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX181X5ymGI5oq3F5FEwxBQbN"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:UkPWzyYPZzbZUL3jwBQ6y21gkMo=
In-Reply-To: <uojtgm$24b3$9@i2pn2.org>
 by: wij - Sun, 21 Jan 2024 21:02 UTC

On Sun, 2024-01-21 at 15:06 -0500, Richard Damon wrote:
> On 1/21/24 2:22 PM, wij wrote:
> > I just found an article about the Halting Problem.
> > https://arxiv.org/pdf/1906.05340.pdf
> >
> > In the conclusion section:
> > The idea of a universal halting test seems reasonable, but cannot
> > be
> > for-
> > malised as a consistent specification. It has no model and does not
> > exist as
> > a conceptual object. Assuming its conceptual existence leads to a
> > paradox.
> > The halting problem is universally used in university courses on
> > Computer
> > Science to illustrate the limits of computation. Hehner claims the
> > halting
> > problem is misconceived......
> >
> > It looks like what olcott now is claiming. Am I missing something?
> >
> >
>
> I think the problem he is seeing is that the property of "Halting"
> can
> not be uniformly determined in Finite Time.
>
> That is all that I can get from his statement of:
>
> The idea of a universal halting test seems reasonable, but cannot be
> formalised as a consistent specification.
>
> There certainly CAN be defined formal test that define Halting, the
> issue is that non-halting is defined by the non-existence of a number
> N
> for the number of steps needed to reach a final state.
>
> Some people just don't like the fact that it can be absolutely
> provable
> what the answer is (and thus unknowable), even if we know from the
> definition, that it must be one or the other.

Sorry, I can only respond with what I perceived. I cannot grasp all the
idea
you tried to say.
Q: Why can something involving infinity be reasoned and provide valid
result?
My answer is: A proposition containing something involving infinity
that cannot
be evaluated still may yield valid result. Because there are Tautology/
Contradiction in logic expression.
E.g. Some sub-propositions like (A OR ~A), (A AND A~) can be evaluated,
if we
are lucky, those A's involving infinity can be evaluated. Of course,
there still lots inconsistency in the understanding of 'infinity'.

> This leads us to a great divide in logics. The classical branch
> accepts
> that some truth is only established by infinite chains of
> connections,
> and thus can not be proven with a finite proof, and thus is
> unknowable.
>
> Others don't accept that, and require Truth to be only established by
> Finite chains. The problem then is, such logic system need to greatly
> limit the domain they attempt to cover, as otherwise you get into
> endless chains of asking if a question can be asked, at which point
> you
> need to ask if you can even ask about asking the questions. Only when
> the domain is restricted in a way that the answer MUST be
> determinable
> with finite work, can we break the cycle.

IMO, a valid proof (also a 'procedure') must terminate. But from what
all those papers infinity I saw, all are messy.

> For instance, if we limit ourselves to Finite State Machines (which
> could be Turing Machines with a fixed finite tape, or a classical
> program in a computer with limited memory) then we can be sure that
> the
> answer is determinable with a finite amount of work.

Thanks for your explanation in plain English.
As said, propositions involving infinity can conditionally be solved.

Re: Another rebuttal of Halting Problem?

<uok0sa$c4ta$3@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:04:10 -0600
Organization: A noiseless patient Spider
Lines: 57
Message-ID: <uok0sa$c4ta$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 21:04:10 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19UfQSbTm61FhGmQE7zOV8Q"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:JlAmArmExtESSGvnjCA35lV/0Es=
Content-Language: en-US
In-Reply-To: <uok006$c5s0$1@dont-email.me>
 by: olcott - Sun, 21 Jan 2024 21:04 UTC

On 1/21/2024 2:48 PM, immibis wrote:
> On 1/21/24 20:54, olcott wrote:
>> On 1/21/2024 1:49 PM, immibis wrote:
>>> On 1/21/24 20:24, olcott wrote:
>>>> On 1/21/2024 1:22 PM, wij wrote:
>>>>> I just found an article about the Halting Problem.
>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>
>>>>> In the conclusion section:
>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>> for-
>>>>> malised as a consistent specification. It has no model and does not
>>>>> exist as
>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>> paradox.
>>>>> The halting problem is universally used in university courses on
>>>>> Computer
>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>> halting
>>>>> problem is misconceived......
>>>>>
>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>
>>>>>
>>>>
>>>> He is one of three authors that agree on this.
>>>>
>>>
>>> It is known that if you restrict the halting problem to programs with
>>> a certain memory limit, it can be solved by a halting decider which
>>> uses more memory than the limit. When a program has limited memory,
>>> it has to   halt or loop within a certain number of steps (2 to the
>>> power of the number of bits of memory available, including the
>>> program counter/state number). The Linz counterexample program
>>> doesn't lead to a contradiction, because it uses more memory than the
>>> limit, so the halting decider is unable to analyze it.
>>>
>>> Stoddart has the same idea as Olcott: there's a hidden variable which
>>> tells the program whether it's already in a simulation, and the
>>> program does something different if it's in a simulation than if it
>>> isn't.
>>
>> *Professor Stoddart doesn't say anything like this*
>> You didn't read what he said you only guessed what he said.
>>
>
> Professor Stoddart quite literally says it. His hidden variable is
> called InS1. Did you read what he wrote? I think you are lying.
>

Good catch. That was part of his intermediate analysis
and his conclusion does not reference anything like that.

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

Re: Another rebuttal of Halting Problem?

<uok12a$c4ta$4@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:07:22 -0600
Organization: A noiseless patient Spider
Lines: 94
Message-ID: <uok12a$c4ta$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:07:22 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ITbj0+dwFv1lmwBbAMCSG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:HjzIBiKgRAcstcYlj4B0jjqPrH8=
Content-Language: en-US
In-Reply-To: <uok0ah$c63n$1@dont-email.me>
 by: olcott - Sun, 21 Jan 2024 21:07 UTC

On 1/21/2024 2:54 PM, immibis wrote:
> On 1/21/24 21:51, olcott wrote:
>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>> On 1/21/24 3:15 PM, olcott wrote:
>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>> I just found an article about the Halting Problem.
>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>
>>>>>> In the conclusion section:
>>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>>> for-
>>>>>> malised as a consistent specification. It has no model and does not
>>>>>> exist as
>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>> paradox.
>>>>>> The halting problem is universally used in university courses on
>>>>>> Computer
>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>> halting
>>>>>> problem is misconceived......
>>>>>>
>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>
>>>>>>
>>>>>
>>>>> I think the problem he is seeing is that the property of "Halting"
>>>>> can not be uniformly determined in Finite Time.
>>>>>
>>>>> That is all that I can get from his statement of:
>>>>>
>>>>> The idea of a universal halting test seems reasonable, but cannot
>>>>> be formalised as a consistent specification.
>>>>>
>>>>> There certainly CAN be defined formal test that define Halting, the
>>>>> issue is that non-halting is defined by the non-existence of a
>>>>> number N for the number of steps needed to reach a final state.
>>>>>
>>>>> Some people just don't like the fact that it can be absolutely
>>>>> provable what the answer is (and thus unknowable), even if we know
>>>>> from the definition, that it must be one or the other.
>>>>>
>>>>> This leads us to a great divide in logics. The classical branch
>>>>> accepts that some truth is only established by infinite chains of
>>>>> connections, and thus can not be proven with a finite proof, and
>>>>> thus is unknowable.
>>>>>
>>>>> Others don't accept that, and require Truth to be only established
>>>>> by Finite chains. The problem then is, such logic system need to
>>>>> greatly limit the domain they attempt to cover, as otherwise you
>>>>> get into endless chains of asking if a question can be asked, at
>>>>> which point you need to ask if you can even ask about asking the
>>>>> questions. Only when the domain is restricted in a way that the
>>>>> answer MUST be determinable with finite work, can we break the cycle.
>>>>>
>>>>> For instance, if we limit ourselves to Finite State Machines (which
>>>>> could be Turing Machines with a fixed finite tape, or a classical
>>>>> program in a computer with limited memory) then we can be sure that
>>>>> the answer is determinable with a finite amount of work.
>>>>
>>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>>> thus cannot possibly be true or false. His ignorance got him so
>>>> confused
>>>> that he thought that he proved that True(L,x) cannot be defined because
>>>> True(Tarski_theory, LP) does not work.
>>>
>>> I'll ask one more time, exactly WHERE in the proof did he do this? He
>>> shows that if True(L, x) exists that the Liar Paradox is a true
>>> statement, but not what you say.
>>
>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>
>> That is a perfect paraphrase of my position of what he said.
>>
>> Why this is nutty on his part requires you to understand a term
>> that is not in logic or math, it is only in philosophy of logic:
>> {truth bearer}.
>>
>
> You agree it's not in logic or math. Well he talked about logic and
> math, not philosophy. So you agree that in logic and math, the liar
> paradox is true?
>

I agree that it a ridiculously foolish thing to say.

The ignorance of logic and math does not derive any
sort of truth. It seems that most of your own whole
basis is that your ignorance some how derives truth.

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

Re: Another rebuttal of Halting Problem?

<uok170$cbpd$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.network!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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 22:09:52 +0100
Organization: A noiseless patient Spider
Lines: 93
Message-ID: <uok170$cbpd$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:09:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="405293"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/ykiNV36rKHTtdv3aB9mGI"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:OgumD9z8P6Tg6a+/l8Ofx7giH5o=
Content-Language: en-US
In-Reply-To: <uok12a$c4ta$4@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 21:09 UTC

On 1/21/24 22:07, olcott wrote:
> On 1/21/2024 2:54 PM, immibis wrote:
>> On 1/21/24 21:51, olcott wrote:
>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>> I just found an article about the Halting Problem.
>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>
>>>>>>> In the conclusion section:
>>>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>>>> for-
>>>>>>> malised as a consistent specification. It has no model and does not
>>>>>>> exist as
>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>> paradox.
>>>>>>> The halting problem is universally used in university courses on
>>>>>>> Computer
>>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>>> halting
>>>>>>> problem is misconceived......
>>>>>>>
>>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> I think the problem he is seeing is that the property of "Halting"
>>>>>> can not be uniformly determined in Finite Time.
>>>>>>
>>>>>> That is all that I can get from his statement of:
>>>>>>
>>>>>> The idea of a universal halting test seems reasonable, but cannot
>>>>>> be formalised as a consistent specification.
>>>>>>
>>>>>> There certainly CAN be defined formal test that define Halting,
>>>>>> the issue is that non-halting is defined by the non-existence of a
>>>>>> number N for the number of steps needed to reach a final state.
>>>>>>
>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>> provable what the answer is (and thus unknowable), even if we know
>>>>>> from the definition, that it must be one or the other.
>>>>>>
>>>>>> This leads us to a great divide in logics. The classical branch
>>>>>> accepts that some truth is only established by infinite chains of
>>>>>> connections, and thus can not be proven with a finite proof, and
>>>>>> thus is unknowable.
>>>>>>
>>>>>> Others don't accept that, and require Truth to be only established
>>>>>> by Finite chains. The problem then is, such logic system need to
>>>>>> greatly limit the domain they attempt to cover, as otherwise you
>>>>>> get into endless chains of asking if a question can be asked, at
>>>>>> which point you need to ask if you can even ask about asking the
>>>>>> questions. Only when the domain is restricted in a way that the
>>>>>> answer MUST be determinable with finite work, can we break the cycle.
>>>>>>
>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>> classical program in a computer with limited memory) then we can
>>>>>> be sure that the answer is determinable with a finite amount of work.
>>>>>
>>>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>> confused
>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>> because
>>>>> True(Tarski_theory, LP) does not work.
>>>>
>>>> I'll ask one more time, exactly WHERE in the proof did he do this?
>>>> He shows that if True(L, x) exists that the Liar Paradox is a true
>>>> statement, but not what you say.
>>>
>>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>>
>>> That is a perfect paraphrase of my position of what he said.
>>>
>>> Why this is nutty on his part requires you to understand a term
>>> that is not in logic or math, it is only in philosophy of logic:
>>> {truth bearer}.
>>>
>>
>> You agree it's not in logic or math. Well he talked about logic and
>> math, not philosophy. So you agree that in logic and math, the liar
>> paradox is true?
>>
>
> I agree that it a ridiculously foolish thing to say.
>
> The ignorance of logic and math does not derive any
> sort of truth.

So math does not prove that 1+1=2?

Re: Another rebuttal of Halting Problem?

<uok19v$c4ta$5@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:11:27 -0600
Organization: A noiseless patient Spider
Lines: 101
Message-ID: <uok19v$c4ta$5@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok08c$c4ta$2@dont-email.me>
<uok0et$c63n$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:11:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ZpZ6H0+j7gY9S5etIpjaU"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lHemzE0V6K15q8y0eXHMQku6/ow=
In-Reply-To: <uok0et$c63n$2@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 21:11 UTC

On 1/21/2024 2:57 PM, immibis wrote:
> On 1/21/24 21:53, olcott wrote:
>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>> On 1/21/24 3:15 PM, olcott wrote:
>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>> I just found an article about the Halting Problem.
>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>
>>>>>> In the conclusion section:
>>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>>> for-
>>>>>> malised as a consistent specification. It has no model and does not
>>>>>> exist as
>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>> paradox.
>>>>>> The halting problem is universally used in university courses on
>>>>>> Computer
>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>> halting
>>>>>> problem is misconceived......
>>>>>>
>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>
>>>>>>
>>>>>
>>>>> I think the problem he is seeing is that the property of "Halting"
>>>>> can not be uniformly determined in Finite Time.
>>>>>
>>>>> That is all that I can get from his statement of:
>>>>>
>>>>> The idea of a universal halting test seems reasonable, but cannot
>>>>> be formalised as a consistent specification.
>>>>>
>>>>> There certainly CAN be defined formal test that define Halting, the
>>>>> issue is that non-halting is defined by the non-existence of a
>>>>> number N for the number of steps needed to reach a final state.
>>>>>
>>>>> Some people just don't like the fact that it can be absolutely
>>>>> provable what the answer is (and thus unknowable), even if we know
>>>>> from the definition, that it must be one or the other.
>>>>>
>>>>> This leads us to a great divide in logics. The classical branch
>>>>> accepts that some truth is only established by infinite chains of
>>>>> connections, and thus can not be proven with a finite proof, and
>>>>> thus is unknowable.
>>>>>
>>>>> Others don't accept that, and require Truth to be only established
>>>>> by Finite chains. The problem then is, such logic system need to
>>>>> greatly limit the domain they attempt to cover, as otherwise you
>>>>> get into endless chains of asking if a question can be asked, at
>>>>> which point you need to ask if you can even ask about asking the
>>>>> questions. Only when the domain is restricted in a way that the
>>>>> answer MUST be determinable with finite work, can we break the cycle.
>>>>>
>>>>> For instance, if we limit ourselves to Finite State Machines (which
>>>>> could be Turing Machines with a fixed finite tape, or a classical
>>>>> program in a computer with limited memory) then we can be sure that
>>>>> the answer is determinable with a finite amount of work.
>>>>
>>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>>> thus cannot possibly be true or false. His ignorance got him so
>>>> confused
>>>> that he thought that he proved that True(L,x) cannot be defined because
>>>> True(Tarski_theory, LP) does not work.
>>>
>>> I'll ask one more time, exactly WHERE in the proof did he do this? He
>>> shows that if True(L, x) exists that the Liar Paradox is a true
>>> statement, but not what you say.
>>>
>>>>
>>>> Three computer science professors agree with this same reasoning when
>>>> it is applied to the halting problem computer-example input. I wrote
>>>> a paper unifying their views on this. I can't publish it on most
>>>> pre-print servers because academic journal will not accept any paper
>>>> that is published on the pre-print servers that I have access to.
>>>>
>>>
>>> So, why haven't you put it out to an actual peer-reviewed paper?
>>>
>>> Is it that you know they will reject it?
>>
>> It was rejected on the basis that the summary and unification
>> of the views of three computer science professors does not
>> include anything new.
>>
> Isn't solving the halting problem (by saying that a halting program
> doesn't halt) something new?

I was very careful to not add any new material to what these
three professors said, thus preventing a crank rejection.

They seemed to agree that the halting problem itself is incorrect.
That is certainly the case when one expects H to report on the
direct execution of D(D) and thus ignore the actual behavior
that it actually sees.

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

Re: Another rebuttal of Halting Problem?

<uok1e7$cbpd$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.niel.me!glou.org!news.glou.org!usenet-fr.net!proxad.net!feeder1-2.proxad.net!news.mixmin.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 22:13:42 +0100
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <uok1e7$cbpd$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
<uok0sa$c4ta$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:13:44 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="405293"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+UUa9MP7H0fjhnce5RGeYa"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:gUvE7ZN+InhWDID/kPGHgBS0EwQ=
Content-Language: en-US
In-Reply-To: <uok0sa$c4ta$3@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 21:13 UTC

On 1/21/24 22:04, olcott wrote:
> On 1/21/2024 2:48 PM, immibis wrote:
>> On 1/21/24 20:54, olcott wrote:
>>> *Professor Stoddart doesn't say anything like this*
>>> You didn't read what he said you only guessed what he said.
>>>
>>
>> Professor Stoddart quite literally says it. His hidden variable is
>> called InS1. Did you read what he wrote? I think you are lying.
>>
>
> Good catch. That was part of his intermediate analysis
> and his conclusion does not reference anything like that.
>

If you are talking about section 5, he says that S (which is what he
calls D) does not exist.

Do you think that D does not exist?

There is a well-defined procedure to construct Turing machine D (or S).
What happens if we follow the procedure? Does our hand always get a
cramp, so that we can't write down D because it doesn't exist?

It is like saying that a blahrg is 4 squares next to each other, and a
blahrg does not exist. So what happens if I draw 4 squares next to each
other? Isn't that a blahrg?

Re: Another rebuttal of Halting Problem?

<uok1h0$c4ta$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:15:11 -0600
Organization: A noiseless patient Spider
Lines: 115
Message-ID: <uok1h0$c4ta$6@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:15:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19FW6t1Nf+ad92W8ejen7O4"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:BVhNpWC21KQmyfG2YaXlXsONM1c=
Content-Language: en-US
In-Reply-To: <uok170$cbpd$1@dont-email.me>
 by: olcott - Sun, 21 Jan 2024 21:15 UTC

On 1/21/2024 3:09 PM, immibis wrote:
> On 1/21/24 22:07, olcott wrote:
>> On 1/21/2024 2:54 PM, immibis wrote:
>>> On 1/21/24 21:51, olcott wrote:
>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>
>>>>>>>> In the conclusion section:
>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>> cannot be
>>>>>>>> for-
>>>>>>>> malised as a consistent specification. It has no model and does not
>>>>>>>> exist as
>>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>>> paradox.
>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>> Computer
>>>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>>>> halting
>>>>>>>> problem is misconceived......
>>>>>>>>
>>>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> I think the problem he is seeing is that the property of
>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>
>>>>>>> That is all that I can get from his statement of:
>>>>>>>
>>>>>>> The idea of a universal halting test seems reasonable, but cannot
>>>>>>> be formalised as a consistent specification.
>>>>>>>
>>>>>>> There certainly CAN be defined formal test that define Halting,
>>>>>>> the issue is that non-halting is defined by the non-existence of
>>>>>>> a number N for the number of steps needed to reach a final state.
>>>>>>>
>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>
>>>>>>> This leads us to a great divide in logics. The classical branch
>>>>>>> accepts that some truth is only established by infinite chains of
>>>>>>> connections, and thus can not be proven with a finite proof, and
>>>>>>> thus is unknowable.
>>>>>>>
>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>> system need to greatly limit the domain they attempt to cover, as
>>>>>>> otherwise you get into endless chains of asking if a question can
>>>>>>> be asked, at which point you need to ask if you can even ask
>>>>>>> about asking the questions. Only when the domain is restricted in
>>>>>>> a way that the answer MUST be determinable with finite work, can
>>>>>>> we break the cycle.
>>>>>>>
>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>> classical program in a computer with limited memory) then we can
>>>>>>> be sure that the answer is determinable with a finite amount of
>>>>>>> work.
>>>>>>
>>>>>> Tarski did not understand that the Liar Paradox is not a truth bearer
>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>> confused
>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>> because
>>>>>> True(Tarski_theory, LP) does not work.
>>>>>
>>>>> I'll ask one more time, exactly WHERE in the proof did he do this?
>>>>> He shows that if True(L, x) exists that the Liar Paradox is a true
>>>>> statement, but not what you say.
>>>>
>>>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>>>
>>>> That is a perfect paraphrase of my position of what he said.
>>>>
>>>> Why this is nutty on his part requires you to understand a term
>>>> that is not in logic or math, it is only in philosophy of logic:
>>>> {truth bearer}.
>>>>
>>>
>>> You agree it's not in logic or math. Well he talked about logic and
>>> math, not philosophy. So you agree that in logic and math, the liar
>>> paradox is true?
>>>
>>
>> I agree that it a ridiculously foolish thing to say.
>>
>> The ignorance of logic and math does not derive any
>> sort of truth.
>
> So math does not prove that 1+1=2?
>

Always with the strawman deception.
Do you want me to start calling you a liar?

If you don't want me to start calling you a liar
then quit using the strawman deception.

It was pointed out that logic and math are clueless
about the Liar Paradox.

By providing an example of what logic and math are
not clueless about as your rebuttal you switched to
the strawman deception. Please quit that !!!

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

Re: Another rebuttal of Halting Problem?

<uok1mq$cbpe$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.hispagatos.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 22:18:18 +0100
Organization: A noiseless patient Spider
Lines: 20
Message-ID: <uok1mq$cbpe$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok08c$c4ta$2@dont-email.me>
<uok0et$c63n$2@dont-email.me> <uok19v$c4ta$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:18:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="405294"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+4oGAJJ0EcdbZRjAPSKqkI"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Ue29MbPh1SzgowrrC3Nc+jzwusM=
Content-Language: en-US
In-Reply-To: <uok19v$c4ta$5@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 21:18 UTC

On 1/21/24 22:11, olcott wrote:
>
> I was very careful to not add any new material to what these
> three professors said, thus preventing a crank rejection.

I see. You are right, that would not be material for a peer-reviewed
paper. They are expected to contain new knowledge that is not already
obvious to everyone in the field.

>
> They seemed to agree that the halting problem itself is incorrect.
> That is certainly the case when one expects H to report on the
> direct execution of D(D) and thus ignore the actual behavior
> that it actually sees.
>

If H used an ARM simulator instead of an x86 one, but the program was
still written for x86, and the first x86 instruction of D was (by
coincidence) the same as a return instruction in ARM, would the correct
return value be 1?

Re: Another rebuttal of Halting Problem?

<uok1qi$c4ta$7@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:20:18 -0600
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <uok1qi$c4ta$7@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
<uok0sa$c4ta$3@dont-email.me> <uok1e7$cbpd$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:20:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18HqySYQjC0D2n3x+hvdnNR"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:NCJUhi4APuNg7TXrN9qU9nYM06M=
In-Reply-To: <uok1e7$cbpd$2@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 21:20 UTC

On 1/21/2024 3:13 PM, immibis wrote:
> On 1/21/24 22:04, olcott wrote:
>> On 1/21/2024 2:48 PM, immibis wrote:
>>> On 1/21/24 20:54, olcott wrote:
>>>> *Professor Stoddart doesn't say anything like this*
>>>> You didn't read what he said you only guessed what he said.
>>>>
>>>
>>> Professor Stoddart quite literally says it. His hidden variable is
>>> called InS1. Did you read what he wrote? I think you are lying.
>>>
>>
>> Good catch. That was part of his intermediate analysis
>> and his conclusion does not reference anything like that.
>>
>
> If you are talking about section 5, he says that S (which is what he
> calls D) does not exist.

*Read Stoddart's conclusion*
*Read Stoddart's conclusion*
*Read Stoddart's conclusion*
*Read Stoddart's conclusion*

I and wij are talking about the fact that three computer science
professors agree that the halting problem itself is wrong.

wij only referred to Stoddart's view, yet also quoted Professor
Hehner's agreement. This is two of the three.

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

Re: Another rebuttal of Halting Problem?

<uok218$c4ta$8@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:23:52 -0600
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <uok218$c4ta$8@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok08c$c4ta$2@dont-email.me>
<uok0et$c63n$2@dont-email.me> <uok19v$c4ta$5@dont-email.me>
<uok1mq$cbpe$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:23:52 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="398250"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18brnxXKZ6dPcesH6i6/xFC"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:xd/33FQ5GzIXF5wuoumpcb/u7L8=
In-Reply-To: <uok1mq$cbpe$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 21:23 UTC

On 1/21/2024 3:18 PM, immibis wrote:
> On 1/21/24 22:11, olcott wrote:
>>
>> I was very careful to not add any new material to what these
>> three professors said, thus preventing a crank rejection.
>
> I see. You are right, that would not be material for a peer-reviewed
> paper. They are expected to contain new knowledge that is not already
> obvious to everyone in the field.

The fact that three computer science professor's
agree that the halting problem itself is incorrect
was new to these same computer science professors.

It is certainly not obvious to everyone in the field
that the halting problem itself is incorrect.

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

Re: Another rebuttal of Halting Problem?

<uok3ar$cm2o$1@dont-email.me>

  copy mid

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

  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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 22:46:02 +0100
Organization: A noiseless patient Spider
Lines: 112
Message-ID: <uok3ar$cm2o$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:46:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="415832"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+nSczCRRkorPwPjKPu5mh+"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:BxciFq+/z8xFzztBZOdelwWepl0=
In-Reply-To: <uok1h0$c4ta$6@dont-email.me>
Content-Language: en-US
 by: immibis - Sun, 21 Jan 2024 21:46 UTC

On 1/21/24 22:15, olcott wrote:
> On 1/21/2024 3:09 PM, immibis wrote:
>> On 1/21/24 22:07, olcott wrote:
>>> On 1/21/2024 2:54 PM, immibis wrote:
>>>> On 1/21/24 21:51, olcott wrote:
>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>
>>>>>>>>> In the conclusion section:
>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>> cannot be
>>>>>>>>> for-
>>>>>>>>> malised as a consistent specification. It has no model and does
>>>>>>>>> not
>>>>>>>>> exist as
>>>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>>>> paradox.
>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>> Computer
>>>>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>>>>> halting
>>>>>>>>> problem is misconceived......
>>>>>>>>>
>>>>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>
>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>
>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>
>>>>>>>> There certainly CAN be defined formal test that define Halting,
>>>>>>>> the issue is that non-halting is defined by the non-existence of
>>>>>>>> a number N for the number of steps needed to reach a final state.
>>>>>>>>
>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>
>>>>>>>> This leads us to a great divide in logics. The classical branch
>>>>>>>> accepts that some truth is only established by infinite chains
>>>>>>>> of connections, and thus can not be proven with a finite proof,
>>>>>>>> and thus is unknowable.
>>>>>>>>
>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>> as otherwise you get into endless chains of asking if a question
>>>>>>>> can be asked, at which point you need to ask if you can even ask
>>>>>>>> about asking the questions. Only when the domain is restricted
>>>>>>>> in a way that the answer MUST be determinable with finite work,
>>>>>>>> can we break the cycle.
>>>>>>>>
>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>> classical program in a computer with limited memory) then we can
>>>>>>>> be sure that the answer is determinable with a finite amount of
>>>>>>>> work.
>>>>>>>
>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>> bearer
>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>> confused
>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>> because
>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>
>>>>>> I'll ask one more time, exactly WHERE in the proof did he do this?
>>>>>> He shows that if True(L, x) exists that the Liar Paradox is a true
>>>>>> statement, but not what you say.
>>>>>
>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>>>>
>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>
>>>>> Why this is nutty on his part requires you to understand a term
>>>>> that is not in logic or math, it is only in philosophy of logic:
>>>>> {truth bearer}.
>>>>>
>>>>
>>>> You agree it's not in logic or math. Well he talked about logic and
>>>> math, not philosophy. So you agree that in logic and math, the liar
>>>> paradox is true?
>>>>
>>>
>>> I agree that it a ridiculously foolish thing to say.
>>>
>>> The ignorance of logic and math does not derive any
>>> sort of truth.
>>
>> So math does not prove that 1+1=2?
>>
>
> Always with the strawman deception.
> Do you want me to start calling you a liar?
>
> If you don't want me to start calling you a liar
> then quit using the strawman deception.
>
> It was pointed out that logic and math are clueless
> about the Liar Paradox.

Didn't Tarski translate the Liar Paradox into logic and mathematics?

Re: Another rebuttal of Halting Problem?

<uok3eq$cm2b$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 22:48:09 +0100
Organization: A noiseless patient Spider
Lines: 33
Message-ID: <uok3eq$cm2b$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
<uok0sa$c4ta$3@dont-email.me> <uok1e7$cbpd$2@dont-email.me>
<uok1qi$c4ta$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:48:10 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="415819"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19PidZqQxYZ/78eW8BwXl+Y"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:f9REfT8112Pz+QcPxeGtvrpryRE=
In-Reply-To: <uok1qi$c4ta$7@dont-email.me>
Content-Language: en-US
 by: immibis - Sun, 21 Jan 2024 21:48 UTC

On 1/21/24 22:20, olcott wrote:
> On 1/21/2024 3:13 PM, immibis wrote:
>> On 1/21/24 22:04, olcott wrote:
>>> On 1/21/2024 2:48 PM, immibis wrote:
>>>> On 1/21/24 20:54, olcott wrote:
>>>>> *Professor Stoddart doesn't say anything like this*
>>>>> You didn't read what he said you only guessed what he said.
>>>>>
>>>>
>>>> Professor Stoddart quite literally says it. His hidden variable is
>>>> called InS1. Did you read what he wrote? I think you are lying.
>>>>
>>>
>>> Good catch. That was part of his intermediate analysis
>>> and his conclusion does not reference anything like that.
>>>
>>
>> If you are talking about section 5, he says that S (which is what he
>> calls D) does not exist.
>
> *Read Stoddart's conclusion*
> *Read Stoddart's conclusion*
> *Read Stoddart's conclusion*
> *Read Stoddart's conclusion*
>
> I and wij are talking about the fact that three computer science
> professors agree that the halting problem itself is wrong.
>
> wij only referred to Stoddart's view, yet also quoted Professor
> Hehner's agreement. This is two of the three.
>

You dishonestly ignored the question part of the post you replied to.

Re: Another rebuttal of Halting Problem?

<uok3iq$cmmb$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.furie.org.uk!usenet.goja.nl.eu.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: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 15:50:18 -0600
Organization: A noiseless patient Spider
Lines: 126
Message-ID: <uok3iq$cmmb$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 21:50:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="416459"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19rtk21RSmYSD1jno8ZD9MZ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:C6NNQxVKBedKIZpifXuOgjpqmCo=
In-Reply-To: <uok3ar$cm2o$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 21:50 UTC

On 1/21/2024 3:46 PM, immibis wrote:
> On 1/21/24 22:15, olcott wrote:
>> On 1/21/2024 3:09 PM, immibis wrote:
>>> On 1/21/24 22:07, olcott wrote:
>>>> On 1/21/2024 2:54 PM, immibis wrote:
>>>>> On 1/21/24 21:51, olcott wrote:
>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>
>>>>>>>>>> In the conclusion section:
>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>> cannot be
>>>>>>>>>> for-
>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>> does not
>>>>>>>>>> exist as
>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>>>>> paradox.
>>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>>> Computer
>>>>>>>>>> Science to illustrate the limits of computation. Hehner claims
>>>>>>>>>> the
>>>>>>>>>> halting
>>>>>>>>>> problem is misconceived......
>>>>>>>>>>
>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>> something?
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>
>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>
>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>
>>>>>>>>> There certainly CAN be defined formal test that define Halting,
>>>>>>>>> the issue is that non-halting is defined by the non-existence
>>>>>>>>> of a number N for the number of steps needed to reach a final
>>>>>>>>> state.
>>>>>>>>>
>>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>>
>>>>>>>>> This leads us to a great divide in logics. The classical branch
>>>>>>>>> accepts that some truth is only established by infinite chains
>>>>>>>>> of connections, and thus can not be proven with a finite proof,
>>>>>>>>> and thus is unknowable.
>>>>>>>>>
>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>>> as otherwise you get into endless chains of asking if a
>>>>>>>>> question can be asked, at which point you need to ask if you
>>>>>>>>> can even ask about asking the questions. Only when the domain
>>>>>>>>> is restricted in a way that the answer MUST be determinable
>>>>>>>>> with finite work, can we break the cycle.
>>>>>>>>>
>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>>> classical program in a computer with limited memory) then we
>>>>>>>>> can be sure that the answer is determinable with a finite
>>>>>>>>> amount of work.
>>>>>>>>
>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>> bearer
>>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>>> confused
>>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>>> because
>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>
>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox is
>>>>>>> a true statement, but not what you say.
>>>>>>
>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>>>>>
>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>
>>>>>> Why this is nutty on his part requires you to understand a term
>>>>>> that is not in logic or math, it is only in philosophy of logic:
>>>>>> {truth bearer}.
>>>>>>
>>>>>
>>>>> You agree it's not in logic or math. Well he talked about logic and
>>>>> math, not philosophy. So you agree that in logic and math, the liar
>>>>> paradox is true?
>>>>>
>>>>
>>>> I agree that it a ridiculously foolish thing to say.
>>>>
>>>> The ignorance of logic and math does not derive any
>>>> sort of truth.
>>>
>>> So math does not prove that 1+1=2?
>>>
>>
>> Always with the strawman deception.
>> Do you want me to start calling you a liar?
>>
>> If you don't want me to start calling you a liar
>> then quit using the strawman deception.
>>
>> It was pointed out that logic and math are clueless
>> about the Liar Paradox.
>
> Didn't Tarski translate the Liar Paradox into logic and mathematics?
>

The key thing that Tarski missed is that expressions of language
that are not truth bearers cannot possibly have any truth value.
*This was his fatal mistake*

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

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor