Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

19 May, 2024: Line wrapping has been changed to be more consistent with Usenet standards.
 If you find that it is broken please let me know here rocksolid.nodes.help


devel / comp.theory / Re: Another rebuttal of Halting Problem? [Mikko is correct] [tautology]

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
Re: Tarski did not understand that the Liar Paradox must be rejected

<uomgoq$sabj$2@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Mon, 22 Jan 2024 13:47:37 -0600
Organization: A noiseless patient Spider
Lines: 124
Message-ID: <uomgoq$sabj$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> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:47:38 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="928115"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18B8w28rgeMCHm7tspaZqUG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:q2kmybmTgDRcLPX27Ars5QvXdls=
In-Reply-To: <uomev2$s1ju$2@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 19:47 UTC

On 1/22/2024 1:16 PM, immibis wrote:
> On 1/22/24 20:08, olcott wrote:
>> On 1/22/2024 1:00 PM, immibis wrote:
>>> On 1/22/24 19:39, olcott wrote:
>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>
>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>>>> pathologically self-referential, making his argument
>>>>>>>>>>>>>>> invalid?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>> understand it)
>>>>>>>>>>
>>>>>>>>>> As you fail to understand it.
>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>
>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>
>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>
>>>>>>>>> Olcott doesn't understand that diagonalization is not the same
>>>>>>>>> as infinite recursion.
>>>>>>>>
>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>> x is unprovable in L.
>>>>>>>
>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>> unprovable, or different ways to understand that it's unprovable,
>>>>>>> but not reasons why it's unprovable.
>>>>>>
>>>>>> If the reason that x is unprovable in L is that x
>>>>>> is semantically incorrect in L then instead of saying
>>>>>> that x is undecidable in L the decider rejects x
>>>>>> as invalid input.
>>>>>>
>>>>>> This what Tarski should have done.
>>>>>
>>>>> In a formal theory nothing is semantically anything.
>>>>
>>>> That it the reason why formal theories get confused
>>>> and make semantic errors that are invisible to them.
>>>
>>> Nobody is talking about semantics except for you.
>> *That is their mistake*
>>
>>> What is the formal truth value of x?
>>
>> Something that seems over your head is the self-contradictory
>> sentences cannot possibly have a truth value.
>>
>>
> Every logical formula has a truth value.

LP := ~True(LP)
specifies an infinite evaluation sequence as shown
in cycle of the directed graph of this sequence.
G := ~Provable(G) has the exact same issue.

That you don't comprehend these things is no rebuttal what-so-ever.

--
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?

<uomgqa$sabj$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.samoylyk.net!hugayda.aid.in.ua!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
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 13:48:26 -0600
Organization: A noiseless patient Spider
Lines: 81
Message-ID: <uomgqa$sabj$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> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:48:26 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="928115"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX194zTV/bdBPmkHskXAJF4Tv"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:szJI+R2qUHUdP8mpfkaf0VsYudw=
In-Reply-To: <uomf0h$s1jt$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 19:48 UTC

On 1/22/2024 1:17 PM, immibis wrote:
> On 1/22/24 20:01, olcott wrote:
>> On 1/22/2024 10:19 AM, immibis wrote:
>>> On 1/22/24 16:51, olcott wrote:
>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>
>>>>>> 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.
>>>>>
>>>>> In the section 4.1 of the article:
>>>>> "Implementation of H₁ requires it to determine whether it is being
>>>>> invoked
>>>>> from within S₁."
>>>>>
>>>>> Mikko
>>>>>
>>>>
>>>> S ≙ if H(S) then Loop end.
>>>>
>>>> He did not use that for a solution.
>>>> He did use it to reject pathological inputs:
>>>
>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY
>>> ZERO EXCEPTIONS, so he hasn't disproved the halting problem.
>>
>> You can't even understand that the Liar Paradox is neither true nor
>> false.
>>
> You can't even understand that a halting decoder works for ABSOLUTELY
> ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.

It has been proven otherwise and the proof is simply over your head.

--
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? [Mikko]

<uomgs9$sabj$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.neodome.net!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
Subject: Re: Another rebuttal of Halting Problem? [Mikko]
Date: Mon, 22 Jan 2024 13:49:29 -0600
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <uomgs9$sabj$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me> <uom1kq$pg76$1@dont-email.me>
<uom22o$pfrc$2@dont-email.me> <uome82$rggc$7@dont-email.me>
<uomf1i$s1jt$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:49:29 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="928115"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+uaNmlvuhPEhpGH/2+oWlf"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:oEF9L0E813zmLvUdgfwKv62HQnI=
Content-Language: en-US
In-Reply-To: <uomf1i$s1jt$2@dont-email.me>
 by: olcott - Mon, 22 Jan 2024 19:49 UTC

On 1/22/2024 1:18 PM, immibis wrote:
> On 1/22/24 20:04, olcott wrote:
>> On 1/22/2024 9:36 AM, immibis wrote:
>>> On 1/22/24 16:29, olcott wrote:
>>>> Can Carol correctly answer “no” to this [yes/no] question?
>>>
>>> Can you express this question mathematically?
>>
>> It is exactly isomorphic to the HP decider/input pair,
>> that <is> its mathematical formalization.
>>
>> The context of who is asked Carol's question changes
>> the meaning of the question in the same way that the
>> context of who is asked this question:
>> Are you a little girl?
>> has different answers depending on who is asked.
>>
>
> Can you express the question mathematically?

You can't simply ignore my answer and ask the same question again.
I won't tolerate 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? [Mikko]

<uomh5u$sebs$1@dont-email.me>

  copy mid

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

  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? [Mikko]
Date: Mon, 22 Jan 2024 20:54:38 +0100
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <uomh5u$sebs$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me> <uom1kq$pg76$1@dont-email.me>
<uom22o$pfrc$2@dont-email.me> <uome82$rggc$7@dont-email.me>
<uomf1i$s1jt$2@dont-email.me> <uomgs9$sabj$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:54:38 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="70399d51a2edb7fbd4814f2078ec1f71";
logging-data="932220"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX192atT6R1//Yu8YT2vq+hCT"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:HEuWbdE1MoNYX6QCu+hC+Yj92t4=
In-Reply-To: <uomgs9$sabj$4@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 19:54 UTC

On 1/22/24 20:49, olcott wrote:
> On 1/22/2024 1:18 PM, immibis wrote:
>> On 1/22/24 20:04, olcott wrote:
>>> On 1/22/2024 9:36 AM, immibis wrote:
>>>> On 1/22/24 16:29, olcott wrote:
>>>>> Can Carol correctly answer “no” to this [yes/no] question?
>>>>
>>>> Can you express this question mathematically?
>>>
>>> It is exactly isomorphic to the HP decider/input pair,
>>> that <is> its mathematical formalization.
>>>
>>> The context of who is asked Carol's question changes
>>> the meaning of the question in the same way that the
>>> context of who is asked this question:
>>> Are you a little girl?
>>> has different answers depending on who is asked.
>>>
>>
>> Can you express the question mathematically?
>
> You can't simply ignore my answer and ask the same question again.
> I won't tolerate that.
>

State the contradictory question as a mathematical formula.

Re: Another rebuttal of Halting Problem?

<uomh7o$sebs$2@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 20:55:35 +0100
Organization: A noiseless patient Spider
Lines: 52
Message-ID: <uomh7o$sebs$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> <uok3eq$cm2b$2@dont-email.me>
<uok3nd$cmmb$2@dont-email.me> <uok57r$ct1r$2@dont-email.me>
<uok68t$d3p1$1@dont-email.me> <uok7a2$d7q8$3@dont-email.me>
<uok80e$d3p1$10@dont-email.me> <uola4f$li7v$1@dont-email.me>
<uom3sg$pntt$2@dont-email.me> <uom4nt$pvli$1@dont-email.me>
<uomdjr$rggc$4@dont-email.me> <uomeue$s1ju$1@dont-email.me>
<uomgiv$sabj$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:55:36 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="70399d51a2edb7fbd4814f2078ec1f71";
logging-data="932220"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ewUO0U8gD32tn4fT5UKjR"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:9YqRFtedKX43UWNg5vp3sRe86OA=
Content-Language: en-US
In-Reply-To: <uomgiv$sabj$1@dont-email.me>
 by: immibis - Mon, 22 Jan 2024 19:55 UTC

On 1/22/24 20:44, olcott wrote:
> On 1/22/2024 1:16 PM, immibis wrote:
>> On 1/22/24 19:53, olcott wrote:
>>> On 1/22/2024 10:22 AM, Fred. Zwarts wrote:
>>>> Op 22.jan.2024 om 17:07 schreef olcott:
>>>>
>>>>>>
>>>>>
>>>>> As I have already proved countless times when D has been
>>>>> intentionally defined to do the opposite of whatever
>>>>> Boolean value that H returns the question:
>>>>>
>>>>> D does halt on its input?
>>>>> Is an incorrect question when posed to H because both true
>>>>> and false are the wrong answer when this question is posed to H.
>>>>>
>>>>
>>>> Why is it so difficult for olcott to see that not both answers are
>>>> wrong?
>>> Three PhD computer science professors agree with me.
>>>
>>> This is the easiest paper to understand.
>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>> Can Carol correctly answer “no” to this [yes/no] question?
>>> Is 100% exactly isomorphic to the HP decider/input pair.
>>>
>>> Professor Hehner proves that the question posed to Carol
>>> is incorrect because both yes and no are the wrong answer.
>>
>> Then Professor Hehner doesn't understand that the domain of a halting
>> decider is ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS WHAT-SO-EVER.
>>
>
> He is a full professor of computer science and has been
> for decades.

Then he should understand that the domain of a halting decider is ALL
PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS WHAT-SO-EVER.

> When the halting question is posed to H or Carol's
> question is posed to Carol both yes and no are the
> wrong answer.

Wrong.

>
> When these question are posed to anyone else that
> changes their meaning in the same way that the
> question: Are you a little girl?
> has a different answer depending on who is asked.

Can you express this question as a mathematical formula?

Re: Another rebuttal of Halting Problem?

<uomh89$sebs$3@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 20:55:52 +0100
Organization: A noiseless patient Spider
Lines: 82
Message-ID: <uomh89$sebs$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> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:55:54 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="70399d51a2edb7fbd4814f2078ec1f71";
logging-data="932220"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+mRK/ZwJx14ypDGlI/pW6g"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:ZhmXSPiXgc39be5oSAn6hQddI5I=
In-Reply-To: <uomgqa$sabj$3@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 19:55 UTC

On 1/22/24 20:48, olcott wrote:
> On 1/22/2024 1:17 PM, immibis wrote:
>> On 1/22/24 20:01, olcott wrote:
>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>> On 1/22/24 16:51, olcott wrote:
>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>
>>>>>>> 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.
>>>>>>
>>>>>> In the section 4.1 of the article:
>>>>>> "Implementation of H₁ requires it to determine whether it is being
>>>>>> invoked
>>>>>> from within S₁."
>>>>>>
>>>>>> Mikko
>>>>>>
>>>>>
>>>>> S ≙ if H(S) then Loop end.
>>>>>
>>>>> He did not use that for a solution.
>>>>> He did use it to reject pathological inputs:
>>>>
>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY
>>>> ZERO EXCEPTIONS, so he hasn't disproved the halting problem.
>>>
>>> You can't even understand that the Liar Paradox is neither true nor
>>> false.
>>>
>> You can't even understand that a halting decoder works for ABSOLUTELY
>> ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>
> It has been proven otherwise and the proof is simply over your head.
>

You cannot refute a stipulative definition.

Re: Tarski did not understand that the Liar Paradox must be rejected

<uomh99$sebs$4@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Mon, 22 Jan 2024 20:56:25 +0100
Organization: A noiseless patient Spider
Lines: 119
Message-ID: <uomh99$sebs$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>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 19:56:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="70399d51a2edb7fbd4814f2078ec1f71";
logging-data="932220"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX193vqXDDjmhyErgZinVXaC4"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:TkQi/xXrQYMW5Obo0CYyLjcDmx0=
In-Reply-To: <uomgoq$sabj$2@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 19:56 UTC

On 1/22/24 20:47, olcott wrote:
> On 1/22/2024 1:16 PM, immibis wrote:
>> On 1/22/24 20:08, olcott wrote:
>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>> On 1/22/24 19:39, olcott wrote:
>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>
>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's number
>>>>>>>>>>>>>>>> pathologically self-referential, making his argument
>>>>>>>>>>>>>>>> invalid?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>>> understand it)
>>>>>>>>>>>
>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>
>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>
>>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>>
>>>>>>>>>> Olcott doesn't understand that diagonalization is not the same
>>>>>>>>>> as infinite recursion.
>>>>>>>>>
>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>> x is unprovable in L.
>>>>>>>>
>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>
>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>> as invalid input.
>>>>>>>
>>>>>>> This what Tarski should have done.
>>>>>>
>>>>>> In a formal theory nothing is semantically anything.
>>>>>
>>>>> That it the reason why formal theories get confused
>>>>> and make semantic errors that are invisible to them.
>>>>
>>>> Nobody is talking about semantics except for you.
>>> *That is their mistake*
>>>
>>>> What is the formal truth value of x?
>>>
>>> Something that seems over your head is the self-contradictory
>>> sentences cannot possibly have a truth value.
>>>
>>>
>> Every logical formula has a truth value.
>
> LP := ~True(LP)

True(LP) is not a logical formula. Gödel proved that.

Re: Tarski did not understand that the Liar Paradox must be rejected

<uomj89$sphn$1@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Mon, 22 Jan 2024 14:30:01 -0600
Organization: A noiseless patient Spider
Lines: 130
Message-ID: <uomj89$sphn$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>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
<uomh99$sebs$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 20:30:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="943671"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+kDN2z5Y1P5k3OtIcoxHdc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:CRWek3BSnyprvmOlCffBLDxgYss=
In-Reply-To: <uomh99$sebs$4@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 20:30 UTC

On 1/22/2024 1:56 PM, immibis wrote:
> On 1/22/24 20:47, olcott wrote:
>> On 1/22/2024 1:16 PM, immibis wrote:
>>> On 1/22/24 20:08, olcott wrote:
>>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>>> On 1/22/24 19:39, olcott wrote:
>>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>>
>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about evaluation
>>>>>>>>>>>>>>>>> cycles, whatever those are.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It rejects
>>>>>>>>>>>>> ALL cycles, even if they don't cause logical issues (as I
>>>>>>>>>>>>> understand it)
>>>>>>>>>>>>
>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>
>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>
>>>>>>>>>>> But this is already in the standard theory. Infinite formulas
>>>>>>>>>>> such as ¬True(¬True(¬True(...))) are already not valid.
>>>>>>>>>>>
>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>
>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>> x is unprovable in L.
>>>>>>>>>
>>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>
>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>> as invalid input.
>>>>>>>>
>>>>>>>> This what Tarski should have done.
>>>>>>>
>>>>>>> In a formal theory nothing is semantically anything.
>>>>>>
>>>>>> That it the reason why formal theories get confused
>>>>>> and make semantic errors that are invisible to them.
>>>>>
>>>>> Nobody is talking about semantics except for you.
>>>> *That is their mistake*
>>>>
>>>>> What is the formal truth value of x?
>>>>
>>>> Something that seems over your head is the self-contradictory
>>>> sentences cannot possibly have a truth value.
>>>>
>>>>
>>> Every logical formula has a truth value.
>>
>> LP := ~True(LP)
>
> True(LP) is not a logical formula. Gödel proved that.
>
>

He proved no such thing.

He proved that G cannot be proved in PA yet can be proved in
metamathematics.

--
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?

<uomnbr$tg42$1@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 15:40:11 -0600
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <uomnbr$tg42$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> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 21:40:11 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="966786"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18epc+hTYVWDlHdpeORshBn"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:egTUt5kojReBiIhWs0IKrMFKrEE=
Content-Language: en-US
In-Reply-To: <uomh89$sebs$3@dont-email.me>
 by: olcott - Mon, 22 Jan 2024 21:40 UTC

On 1/22/2024 1:55 PM, immibis wrote:
> On 1/22/24 20:48, olcott wrote:
>> On 1/22/2024 1:17 PM, immibis wrote:
>>> On 1/22/24 20:01, olcott wrote:
>>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>>> On 1/22/24 16:51, olcott wrote:
>>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>>
>>>>>>>> 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.
>>>>>>>
>>>>>>> In the section 4.1 of the article:
>>>>>>> "Implementation of H₁ requires it to determine whether it is
>>>>>>> being invoked
>>>>>>> from within S₁."
>>>>>>>
>>>>>>> Mikko
>>>>>>>
>>>>>>
>>>>>> S ≙ if H(S) then Loop end.
>>>>>>
>>>>>> He did not use that for a solution.
>>>>>> He did use it to reject pathological inputs:
>>>>>
>>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY
>>>>> ZERO EXCEPTIONS, so he hasn't disproved the halting problem.
>>>>
>>>> You can't even understand that the Liar Paradox is neither true nor
>>>> false.
>>>>
>>> You can't even understand that a halting decoder works for ABSOLUTELY
>>> ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>>
>> It has been proven otherwise and the proof is simply over your head.
>>
>
> You cannot refute a stipulative definition.

ZFC did show that the definition stipulated by naive set theory of the
term {set} was incoherent.

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

Re: Tarski did not understand that the Liar Paradox must be rejected

<uomt8s$udsu$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.furie.org.uk!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: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 00:20:56 +0100
Organization: A noiseless patient Spider
Lines: 131
Message-ID: <uomt8s$udsu$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>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
<uomh99$sebs$4@dont-email.me> <uomj89$sphn$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 23:21:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="5640cf91e4e621b4fcb972196f0cc460";
logging-data="997278"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/6Bp3tn2SXcC/mcp4gWwry"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:LxH+pu00Q6Jf7MyFZ+fchhGP3xw=
In-Reply-To: <uomj89$sphn$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 23:20 UTC

On 1/22/24 21:30, olcott wrote:
> On 1/22/2024 1:56 PM, immibis wrote:
>> On 1/22/24 20:47, olcott wrote:
>>> On 1/22/2024 1:16 PM, immibis wrote:
>>>> On 1/22/24 20:08, olcott wrote:
>>>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>>>> On 1/22/24 19:39, olcott wrote:
>>>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>>>
>>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about
>>>>>>>>>>>>>>>>>> evaluation cycles, whatever those are.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It
>>>>>>>>>>>>>> rejects ALL cycles, even if they don't cause logical
>>>>>>>>>>>>>> issues (as I understand it)
>>>>>>>>>>>>>
>>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>>
>>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>>
>>>>>>>>>>>> But this is already in the standard theory. Infinite
>>>>>>>>>>>> formulas such as ¬True(¬True(¬True(...))) are already not
>>>>>>>>>>>> valid.
>>>>>>>>>>>>
>>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>>
>>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>>> x is unprovable in L.
>>>>>>>>>>
>>>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>>
>>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>>> as invalid input.
>>>>>>>>>
>>>>>>>>> This what Tarski should have done.
>>>>>>>>
>>>>>>>> In a formal theory nothing is semantically anything.
>>>>>>>
>>>>>>> That it the reason why formal theories get confused
>>>>>>> and make semantic errors that are invisible to them.
>>>>>>
>>>>>> Nobody is talking about semantics except for you.
>>>>> *That is their mistake*
>>>>>
>>>>>> What is the formal truth value of x?
>>>>>
>>>>> Something that seems over your head is the self-contradictory
>>>>> sentences cannot possibly have a truth value.
>>>>>
>>>>>
>>>> Every logical formula has a truth value.
>>>
>>> LP := ~True(LP)
>>
>> True(LP) is not a logical formula. Gödel proved that.
>>
>>
>
> He proved no such thing.
>
> He proved that G cannot be proved in PA yet can be proved in
> metamathematics.
>


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uomtag$udsu$2@dont-email.me>

  copy mid

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

  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: Tue, 23 Jan 2024 00:21:51 +0100
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <uomtag$udsu$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> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
<uomnbr$tg42$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 23:23:21 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="5640cf91e4e621b4fcb972196f0cc460";
logging-data="997278"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX192DKly7qYCUVLKTHLJiqTw"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:pslRdv0GcA6dO9/fP+FFH9Ze794=
In-Reply-To: <uomnbr$tg42$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 23:21 UTC

On 1/22/24 22:40, olcott wrote:
> On 1/22/2024 1:55 PM, immibis wrote:
>> On 1/22/24 20:48, olcott wrote:
>>> On 1/22/2024 1:17 PM, immibis wrote:
>>>> On 1/22/24 20:01, olcott wrote:
>>>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>>>> On 1/22/24 16:51, olcott wrote:
>>>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>>>
>>>>>>>>> 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.
>>>>>>>>
>>>>>>>> In the section 4.1 of the article:
>>>>>>>> "Implementation of H₁ requires it to determine whether it is
>>>>>>>> being invoked
>>>>>>>> from within S₁."
>>>>>>>>
>>>>>>>> Mikko
>>>>>>>>
>>>>>>>
>>>>>>> S ≙ if H(S) then Loop end.
>>>>>>>
>>>>>>> He did not use that for a solution.
>>>>>>> He did use it to reject pathological inputs:
>>>>>>
>>>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH
>>>>>> ABSOLUTELY ZERO EXCEPTIONS, so he hasn't disproved the halting
>>>>>> problem.
>>>>>
>>>>> You can't even understand that the Liar Paradox is neither true nor
>>>>> false.
>>>>>
>>>> You can't even understand that a halting decoder works for
>>>> ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>>>
>>> It has been proven otherwise and the proof is simply over your head.
>>>
>>
>> You cannot refute a stipulative definition.
>
> ZFC did show that the definition stipulated by naive set theory of the
> term {set} was incoherent.
>
No, Russell proved that naive set theory was inconsistent.

Re: Tarski did not understand that the Liar Paradox must be rejected

<uomttf$uir4$1@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Mon, 22 Jan 2024 17:31:58 -0600
Organization: A noiseless patient Spider
Lines: 139
Message-ID: <uomttf$uir4$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>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
<uomh99$sebs$4@dont-email.me> <uomj89$sphn$1@dont-email.me>
<uomt8s$udsu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jan 2024 23:31:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1002340"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/APRZBd/CqT/f+m3kGsXJj"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:9/Y3KdyuS0bfTicw6igl6I2OF9A=
Content-Language: en-US
In-Reply-To: <uomt8s$udsu$1@dont-email.me>
 by: olcott - Mon, 22 Jan 2024 23:31 UTC

On 1/22/2024 5:20 PM, immibis wrote:
> On 1/22/24 21:30, olcott wrote:
>> On 1/22/2024 1:56 PM, immibis wrote:
>>> On 1/22/24 20:47, olcott wrote:
>>>> On 1/22/2024 1:16 PM, immibis wrote:
>>>>> On 1/22/24 20:08, olcott wrote:
>>>>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>>>>> On 1/22/24 19:39, olcott wrote:
>>>>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about
>>>>>>>>>>>>>>>>>>> evaluation cycles, whatever those are.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It
>>>>>>>>>>>>>>> rejects ALL cycles, even if they don't cause logical
>>>>>>>>>>>>>>> issues (as I understand it)
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>>>
>>>>>>>>>>>>> But this is already in the standard theory. Infinite
>>>>>>>>>>>>> formulas such as ¬True(¬True(¬True(...))) are already not
>>>>>>>>>>>>> valid.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>>>
>>>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>>>> x is unprovable in L.
>>>>>>>>>>>
>>>>>>>>>>> I dispute the notion of "reasons". It's just a fact that it's
>>>>>>>>>>> unprovable. There are different ways to find out that it's
>>>>>>>>>>> unprovable, or different ways to understand that it's
>>>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>>>
>>>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>>>> as invalid input.
>>>>>>>>>>
>>>>>>>>>> This what Tarski should have done.
>>>>>>>>>
>>>>>>>>> In a formal theory nothing is semantically anything.
>>>>>>>>
>>>>>>>> That it the reason why formal theories get confused
>>>>>>>> and make semantic errors that are invisible to them.
>>>>>>>
>>>>>>> Nobody is talking about semantics except for you.
>>>>>> *That is their mistake*
>>>>>>
>>>>>>> What is the formal truth value of x?
>>>>>>
>>>>>> Something that seems over your head is the self-contradictory
>>>>>> sentences cannot possibly have a truth value.
>>>>>>
>>>>>>
>>>>> Every logical formula has a truth value.
>>>>
>>>> LP := ~True(LP)
>>>
>>> True(LP) is not a logical formula. Gödel proved that.
>>>
>>>
>>
>> He proved no such thing.
>>
>> He proved that G cannot be proved in PA yet can be proved in
>> metamathematics.
>>
>
> I don't think you get this. Every system has a G that can't be proved in
> that system,


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>

  copy mid

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

  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: Tue, 23 Jan 2024 08:09:10 +0800
Organization: A noiseless patient Spider
Lines: 59
Message-ID: <eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="f7a830c3aea4268b123b24ca7c2fd700";
logging-data="1011927"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19TcwdPgu1Qs6vwsMDb23iD"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:YuUVs71Ppxv7MY7Q5g1u6s7Vj3s=
In-Reply-To: <uol8up$lbsk$1@dont-email.me>
 by: wij - Tue, 23 Jan 2024 00:09 UTC

On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
> On 2024-01-21 19:22:22 +0000, wij said:
>
> > 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?
>
> The error in the article is the claim that an "inconsistent"
> specification
> is somehow invalid. But it is not.
>
> A problem is a request to find at least one thing that satisfies the
> requirements of the problem or to prove that no such thing can be
> found.
> The problem is well posed if for every thing it is possible to check
> whether it satisfies all requirements.
>
> The halting problem is solved: a proof that no Turing machine
> satisfies
> the requirements is known (and nothing else satisfies the requirement
> that it must be a Turing machine).
>
> It is a matter of opinion whether the usual presentation of the
> halting theorem is the best one. If one does not like the usual
> statement one may instead use:
>   For every universal Turing machine U and every Turing machine H
>   there is an input string S so that
>   either T(S) halts but H(S) does not accept
>   or T(S) does not halt but H(S) accepts.
>
> This formulation has the disadvantage that it uses the concept of
> "univesal Turing machine", and therefore depends on the existence
> of one.
>
> Mikko
>

Thanks for the explanation.
It looked to me it is the statement of Halting Problem proved neither
T nor F bugged these people (including olcott). 
There is also a status of proposition called contingency,
https://en.wikipedia.org/wiki/Contingency_(philosophy)

Re: Tarski did not understand that the Liar Paradox must be rejected

<uon05c$ute8$1@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 01:10:20 +0100
Organization: A noiseless patient Spider
Lines: 137
Message-ID: <uon05c$ute8$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uoju1q$bps4$1@dont-email.me> <uojvla$24b2$3@i2pn2.org>
<uok043$c4ta$1@dont-email.me> <uok3m9$24b2$5@i2pn2.org>
<uok3s4$cmmb$3@dont-email.me> <uok55a$ct1r$1@dont-email.me>
<uok5ch$cuqt$1@dont-email.me> <uok77p$d7q8$1@dont-email.me>
<uok7fe$d3p1$8@dont-email.me> <uokbfc$dr1v$1@dont-email.me>
<uokbv5$drig$3@dont-email.me> <uokcq6$dq2p$8@dont-email.me>
<uokdcu$drig$8@dont-email.me> <uoke56$e55g$1@dont-email.me>
<uokebe$e5cg$1@dont-email.me> <uokeka$24b2$20@i2pn2.org>
<uokev0$e5cg$5@dont-email.me> <uokgum$e9c6$6@dont-email.me>
<uokh8f$ebsr$6@dont-email.me> <uokikt$emq0$1@dont-email.me>
<uokj9r$enuv$1@dont-email.me> <uolfba$mdck$1@dont-email.me>
<uomcpg$rggc$2@dont-email.me> <uomdvp$rqlv$2@dont-email.me>
<uomeg2$rggc$9@dont-email.me> <uomev2$s1ju$2@dont-email.me>
<uomgoq$sabj$2@dont-email.me> <uomh99$sebs$4@dont-email.me>
<uomj89$sphn$1@dont-email.me> <uomt8s$udsu$1@dont-email.me>
<uomttf$uir4$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 00:10:21 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="5640cf91e4e621b4fcb972196f0cc460";
logging-data="1013192"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+mYmFe83lE5Ft6ssVGsSby"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Cc0NQ433vqIMdbnLTHWbEuhFW4w=
Content-Language: en-US
In-Reply-To: <uomttf$uir4$1@dont-email.me>
 by: immibis - Tue, 23 Jan 2024 00:10 UTC

On 1/23/24 00:31, olcott wrote:
> On 1/22/2024 5:20 PM, immibis wrote:
>> On 1/22/24 21:30, olcott wrote:
>>> On 1/22/2024 1:56 PM, immibis wrote:
>>>> On 1/22/24 20:47, olcott wrote:
>>>>> On 1/22/2024 1:16 PM, immibis wrote:
>>>>>> On 1/22/24 20:08, olcott wrote:
>>>>>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>>>>>> On 1/22/24 19:39, olcott wrote:
>>>>>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>>>>>
>>>>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about
>>>>>>>>>>>>>>>>>>>> evaluation cycles, whatever those are.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It
>>>>>>>>>>>>>>>> rejects ALL cycles, even if they don't cause logical
>>>>>>>>>>>>>>>> issues (as I understand it)
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But this is already in the standard theory. Infinite
>>>>>>>>>>>>>> formulas such as ¬True(¬True(¬True(...))) are already not
>>>>>>>>>>>>>> valid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>>>>> x is unprovable in L.
>>>>>>>>>>>>
>>>>>>>>>>>> I dispute the notion of "reasons". It's just a fact that
>>>>>>>>>>>> it's unprovable. There are different ways to find out that
>>>>>>>>>>>> it's unprovable, or different ways to understand that it's
>>>>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>>>>
>>>>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>>>>> as invalid input.
>>>>>>>>>>>
>>>>>>>>>>> This what Tarski should have done.
>>>>>>>>>>
>>>>>>>>>> In a formal theory nothing is semantically anything.
>>>>>>>>>
>>>>>>>>> That it the reason why formal theories get confused
>>>>>>>>> and make semantic errors that are invisible to them.
>>>>>>>>
>>>>>>>> Nobody is talking about semantics except for you.
>>>>>>> *That is their mistake*
>>>>>>>
>>>>>>>> What is the formal truth value of x?
>>>>>>>
>>>>>>> Something that seems over your head is the self-contradictory
>>>>>>> sentences cannot possibly have a truth value.
>>>>>>>
>>>>>>>
>>>>>> Every logical formula has a truth value.
>>>>>
>>>>> LP := ~True(LP)
>>>>
>>>> True(LP) is not a logical formula. Gödel proved that.
>>>>
>>>>
>>>
>>> He proved no such thing.
>>>
>>> He proved that G cannot be proved in PA yet can be proved in
>>> metamathematics.
>>>
>>
>> I don't think you get this. Every system has a G that can't be proved
>> in that system,
>
> Yet can be proved in metamathematics.
>
Is metamathematics a system?


Click here to read the complete article
Re: Tarski did not understand that the Liar Paradox must be rejected

<uon1c5$v054$1@dont-email.me>

  copy mid

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

  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: Tarski did not understand that the Liar Paradox must be rejected
Date: Mon, 22 Jan 2024 18:31:01 -0600
Organization: A noiseless patient Spider
Lines: 165
Message-ID: <uon1c5$v054$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
<uomh99$sebs$4@dont-email.me> <uomj89$sphn$1@dont-email.me>
<uomt8s$udsu$1@dont-email.me> <uomttf$uir4$1@dont-email.me>
<uon05c$ute8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 00:31:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1015972"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Ij5lmEkTRlzudg62E7zKg"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GVfOwkS4BqznJuVyttax8uvxcP8=
In-Reply-To: <uon05c$ute8$1@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 00:31 UTC

On 1/22/2024 6:10 PM, immibis wrote:
> On 1/23/24 00:31, olcott wrote:
>> On 1/22/2024 5:20 PM, immibis wrote:
>>> On 1/22/24 21:30, olcott wrote:
>>>> On 1/22/2024 1:56 PM, immibis wrote:
>>>>> On 1/22/24 20:47, olcott wrote:
>>>>>> On 1/22/2024 1:16 PM, immibis wrote:
>>>>>>> On 1/22/24 20:08, olcott wrote:
>>>>>>>> On 1/22/2024 1:00 PM, immibis wrote:
>>>>>>>>> On 1/22/24 19:39, olcott wrote:
>>>>>>>>>> On 1/22/2024 4:17 AM, Mikko wrote:
>>>>>>>>>>> On 2024-01-22 02:18:35 +0000, olcott said:
>>>>>>>>>>>
>>>>>>>>>>>> On 1/21/2024 8:07 PM, immibis wrote:
>>>>>>>>>>>>> On 1/22/24 02:43, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 7:38 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/22/24 02:04, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 6:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/21/24 7:54 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/21/2024 6:50 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>> On 1/22/24 01:37, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:27 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/22/24 01:13, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 1/21/2024 6:04 PM, immibis wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 1/21/24 23:56, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> Tarski didn't understand that the correct
>>>>>>>>>>>>>>>>>>>>>>>> evaluation of the Liar Paradox requires
>>>>>>>>>>>>>>>>>>>>>>>> an infinite cycle in the directed graph
>>>>>>>>>>>>>>>>>>>>>>>> of its evaluation sequence.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> You don't understand the difference between
>>>>>>>>>>>>>>>>>>>>>>> diagonalization and infinite recursion.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Do you think the real numbers are countable?
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Diagonalization is a process by which we know that
>>>>>>>>>>>>>>>>>>>>>> x is unprovable in L that makes sure to ignore the
>>>>>>>>>>>>>>>>>>>>>> reason why x is unprovable in L.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> So are the real numbers countable? Isn't Cantor's
>>>>>>>>>>>>>>>>>>>>> number pathologically self-referential, making his
>>>>>>>>>>>>>>>>>>>>> argument invalid?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> unify_with_occurs_check(LP, not(true(LP))).
>>>>>>>>>>>>>>>>>>>>>> correctly determines that LP is unprovable
>>>>>>>>>>>>>>>>>>>>>> BECAUSE the directed graph of its evaluation
>>>>>>>>>>>>>>>>>>>>>> sequence contains an infinite cycle.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Provability doesn't give a flying fuck about
>>>>>>>>>>>>>>>>>>>>> evaluation cycles, whatever those are.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> It sure does in Prolog.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Then Prolog is wrong.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> That Prolog pays attention to details that other systems
>>>>>>>>>>>>>>>>>> ignore make it wrong is like saying that ignorance is
>>>>>>>>>>>>>>>>>> knowledge and knowledge is incorrect.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Prolog handles SIMPLE logic system and problems. It
>>>>>>>>>>>>>>>>> rejects ALL cycles, even if they don't cause logical
>>>>>>>>>>>>>>>>> issues (as I understand it)
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> As you fail to understand it.
>>>>>>>>>>>>>>>> I took 18 months creating Minimal Type Theory that
>>>>>>>>>>>>>>>> automatically generated the directed graph of the
>>>>>>>>>>>>>>>> evaluation sequence of any of its expressions.
>>>>>>>>>>>>>>>> It sued syntax similar to FOL yet is as expressive
>>>>>>>>>>>>>>>> as HOL. I encode a SOL expression in MTT.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You are rebutting the infinite formulas such as
>>>>>>>>>>>>>>> ¬True(¬True(¬True(...)))
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But this is already in the standard theory. Infinite
>>>>>>>>>>>>>>> formulas such as ¬True(¬True(¬True(...))) are already not
>>>>>>>>>>>>>>> valid.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Olcott doesn't understand that diagonalization is not the
>>>>>>>>>>>>>>> same as infinite recursion.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Finally a reply that is not nonsense.
>>>>>>>>>>>>>> Diagonalization only knows that for some reason or another
>>>>>>>>>>>>>> x is unprovable in L.
>>>>>>>>>>>>>
>>>>>>>>>>>>> I dispute the notion of "reasons". It's just a fact that
>>>>>>>>>>>>> it's unprovable. There are different ways to find out that
>>>>>>>>>>>>> it's unprovable, or different ways to understand that it's
>>>>>>>>>>>>> unprovable, but not reasons why it's unprovable.
>>>>>>>>>>>>
>>>>>>>>>>>> If the reason that x is unprovable in L is that x
>>>>>>>>>>>> is semantically incorrect in L then instead of saying
>>>>>>>>>>>> that x is undecidable in L the decider rejects x
>>>>>>>>>>>> as invalid input.
>>>>>>>>>>>>
>>>>>>>>>>>> This what Tarski should have done.
>>>>>>>>>>>
>>>>>>>>>>> In a formal theory nothing is semantically anything.
>>>>>>>>>>
>>>>>>>>>> That it the reason why formal theories get confused
>>>>>>>>>> and make semantic errors that are invisible to them.
>>>>>>>>>
>>>>>>>>> Nobody is talking about semantics except for you.
>>>>>>>> *That is their mistake*
>>>>>>>>
>>>>>>>>> What is the formal truth value of x?
>>>>>>>>
>>>>>>>> Something that seems over your head is the self-contradictory
>>>>>>>> sentences cannot possibly have a truth value.
>>>>>>>>
>>>>>>>>
>>>>>>> Every logical formula has a truth value.
>>>>>>
>>>>>> LP := ~True(LP)
>>>>>
>>>>> True(LP) is not a logical formula. Gödel proved that.
>>>>>
>>>>>
>>>>
>>>> He proved no such thing.
>>>>
>>>> He proved that G cannot be proved in PA yet can be proved in
>>>> metamathematics.
>>>>
>>>
>>> I don't think you get this. Every system has a G that can't be proved
>>> in that system,
>>
>> Yet can be proved in metamathematics.
>>
> Is metamathematics a system?


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uon1fv$v054$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 18:33:03 -0600
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <uon1fv$v054$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> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
<uomnbr$tg42$1@dont-email.me> <uomtag$udsu$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 00:33:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1015972"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18GE3YfYR1GyDwapEEZgRux"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Ctbq4xrjWXwXlrf8m9Ne9TLzkvg=
Content-Language: en-US
In-Reply-To: <uomtag$udsu$2@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 00:33 UTC

On 1/22/2024 5:21 PM, immibis wrote:
> On 1/22/24 22:40, olcott wrote:
>> On 1/22/2024 1:55 PM, immibis wrote:
>>> On 1/22/24 20:48, olcott wrote:
>>>> On 1/22/2024 1:17 PM, immibis wrote:
>>>>> On 1/22/24 20:01, olcott wrote:
>>>>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>>>>> On 1/22/24 16:51, olcott wrote:
>>>>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>> 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.
>>>>>>>>>
>>>>>>>>> In the section 4.1 of the article:
>>>>>>>>> "Implementation of H₁ requires it to determine whether it is
>>>>>>>>> being invoked
>>>>>>>>> from within S₁."
>>>>>>>>>
>>>>>>>>> Mikko
>>>>>>>>>
>>>>>>>>
>>>>>>>> S ≙ if H(S) then Loop end.
>>>>>>>>
>>>>>>>> He did not use that for a solution.
>>>>>>>> He did use it to reject pathological inputs:
>>>>>>>
>>>>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH
>>>>>>> ABSOLUTELY ZERO EXCEPTIONS, so he hasn't disproved the halting
>>>>>>> problem.
>>>>>>
>>>>>> You can't even understand that the Liar Paradox is neither true
>>>>>> nor false.
>>>>>>
>>>>> You can't even understand that a halting decoder works for
>>>>> ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>>>>
>>>> It has been proven otherwise and the proof is simply over your head.
>>>>
>>>
>>> You cannot refute a stipulative definition.
>>
>> ZFC did show that the definition stipulated by naive set theory of the
>> term {set} was incoherent.
>>
> No, Russell proved that naive set theory was inconsistent.

Specifically that the definition of a {set} was inconsistent/incoherent.

--
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?

<uon1sr$v054$3@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 18:39:55 -0600
Organization: A noiseless patient Spider
Lines: 88
Message-ID: <uon1sr$v054$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 00:39:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1015972"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19M+Pr6ksHMA7eCXFGi+pem"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:CwPh1TXN392PqFNfNdBsBVufFqE=
In-Reply-To: <eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 00:39 UTC

On 1/22/2024 6:09 PM, wij wrote:
> On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
>> On 2024-01-21 19:22:22 +0000, wij said:
>>
>>> 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?
>>
>> The error in the article is the claim that an "inconsistent"
>> specification
>> is somehow invalid. But it is not.
>>
>> A problem is a request to find at least one thing that satisfies the
>> requirements of the problem or to prove that no such thing can be
>> found.
>> The problem is well posed if for every thing it is possible to check
>> whether it satisfies all requirements.
>>
>> The halting problem is solved: a proof that no Turing machine
>> satisfies
>> the requirements is known (and nothing else satisfies the requirement
>> that it must be a Turing machine).
>>
>> It is a matter of opinion whether the usual presentation of the
>> halting theorem is the best one. If one does not like the usual
>> statement one may instead use:
>>   For every universal Turing machine U and every Turing machine H
>>   there is an input string S so that
>>   either T(S) halts but H(S) does not accept
>>   or T(S) does not halt but H(S) accepts.
>>
>> This formulation has the disadvantage that it uses the concept of
>> "univesal Turing machine", and therefore depends on the existence
>> of one.
>>
>> Mikko
>>
>
> Thanks for the explanation.
> It looked to me it is the statement of Halting Problem proved neither
> T nor F bugged these people (including olcott).
> There is also a status of proposition called contingency,
> https://en.wikipedia.org/wiki/Contingency_(philosophy)

Ultimately all these things boil down to the fact that
self-contradictory questions must be rejected as incorrect
questions. Hehner's paper explains this the best:
https://www.cs.toronto.edu/~hehner/OSS.pdf

The key part that non-technical people can understand is
Carol's question:
Can Carol correctly answer “no” to this [yes/no] question?

That question is self-contradictory when posed to Carol
and has the correct answer of "no" when posed to anyone else.

Carol's question actually originates from my own conversation:

On 6/25/2004 6:30 PM, Daryl McCullough wrote: (USENET sci.logic)
> You ask someone (we'll call him "Jack") to give a truthful
> yes/no answer to the following question:
>
> Will Jack's answer to this question be no?

was addressed to me in 2004.
Hehner had no way of knowing this I repeated this
same question as Bill's question hundreds of times
until I tracked down the original author.

--
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?

<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.furie.org.uk!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: wyniijj5@gmail.com (wij)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 08:57:30 +0800
Organization: A noiseless patient Spider
Lines: 107
Message-ID: <d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="f7a830c3aea4268b123b24ca7c2fd700";
logging-data="1020546"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+CsVUOLZWPlDIPE/Z/8pAO"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:Kjvas4sW1K/R5pygreVqVrXVrAg=
In-Reply-To: <uon1sr$v054$3@dont-email.me>
 by: wij - Tue, 23 Jan 2024 00:57 UTC

On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
> On 1/22/2024 6:09 PM, wij wrote:
> > On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
> > > On 2024-01-21 19:22:22 +0000, wij said:
> > >
> > > > 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?
> > >
> > > The error in the article is the claim that an "inconsistent"
> > > specification
> > > is somehow invalid. But it is not.
> > >
> > > A problem is a request to find at least one thing that satisfies
> > > the
> > > requirements of the problem or to prove that no such thing can be
> > > found.
> > > The problem is well posed if for every thing it is possible to
> > > check
> > > whether it satisfies all requirements.
> > >
> > > The halting problem is solved: a proof that no Turing machine
> > > satisfies
> > > the requirements is known (and nothing else satisfies the
> > > requirement
> > > that it must be a Turing machine).
> > >
> > > It is a matter of opinion whether the usual presentation of the
> > > halting theorem is the best one. If one does not like the usual
> > > statement one may instead use:
> > >    For every universal Turing machine U and every Turing machine
> > > H
> > >    there is an input string S so that
> > >    either T(S) halts but H(S) does not accept
> > >    or T(S) does not halt but H(S) accepts.
> > >
> > > This formulation has the disadvantage that it uses the concept of
> > > "univesal Turing machine", and therefore depends on the existence
> > > of one.
> > >
> > > Mikko
> > >
> >
> > Thanks for the explanation.
> > It looked to me it is the statement of Halting Problem proved
> > neither
> > T nor F bugged these people (including olcott).
> > There is also a status of proposition called contingency,
> > https://en.wikipedia.org/wiki/Contingency_(philosophy)
>
> Ultimately all these things boil down to the fact that
> self-contradictory questions must be rejected as incorrect
> questions. Hehner's paper explains this the best:
> https://www.cs.toronto.edu/~hehner/OSS.pdf
>
> The key part that non-technical people can understand is
> Carol's question:
> Can Carol correctly answer “no” to this [yes/no] question?
>
> That question is self-contradictory when posed to Carol
> and has the correct answer of "no" when posed to anyone else.
>
> Carol's question actually originates from my own conversation:
>
> On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET sci.logic)
>  > You ask someone (we'll call him "Jack") to give a truthful
>  > yes/no answer to the following question:
>  >
>  >  Will Jack's answer to this question be no?
>
> was addressed to me in 2004.
> Hehner had no way of knowing this I repeated this
> same question as Bill's question hundreds of times
> until I tracked down the original author.
>

The HP is asking (equivalent) for A PROGRAM that takes another program
as its argument and decides whether or not that given program
will terminate.

The HP is not asking the evaluation of "HP Theorem" (the conclusion) 
to be true or false!!!

Re: Another rebuttal of Halting Problem?

<uon47l$vcph$1@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 19:19:49 -0600
Organization: A noiseless patient Spider
Lines: 119
Message-ID: <uon47l$vcph$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 01:19:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1028913"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18EmjvEI4NDvSnCWoIbpAxC"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:DBDn4AtxsJkn1GrqYjF7S/II2Ls=
Content-Language: en-US
In-Reply-To: <d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
 by: olcott - Tue, 23 Jan 2024 01:19 UTC

On 1/22/2024 6:57 PM, wij wrote:
> On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
>> On 1/22/2024 6:09 PM, wij wrote:
>>> On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>
>>>>> 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?
>>>>
>>>> The error in the article is the claim that an "inconsistent"
>>>> specification
>>>> is somehow invalid. But it is not.
>>>>
>>>> A problem is a request to find at least one thing that satisfies
>>>> the
>>>> requirements of the problem or to prove that no such thing can be
>>>> found.
>>>> The problem is well posed if for every thing it is possible to
>>>> check
>>>> whether it satisfies all requirements.
>>>>
>>>> The halting problem is solved: a proof that no Turing machine
>>>> satisfies
>>>> the requirements is known (and nothing else satisfies the
>>>> requirement
>>>> that it must be a Turing machine).
>>>>
>>>> It is a matter of opinion whether the usual presentation of the
>>>> halting theorem is the best one. If one does not like the usual
>>>> statement one may instead use:
>>>>    For every universal Turing machine U and every Turing machine
>>>> H
>>>>    there is an input string S so that
>>>>    either T(S) halts but H(S) does not accept
>>>>    or T(S) does not halt but H(S) accepts.
>>>>
>>>> This formulation has the disadvantage that it uses the concept of
>>>> "univesal Turing machine", and therefore depends on the existence
>>>> of one.
>>>>
>>>> Mikko
>>>>
>>>
>>> Thanks for the explanation.
>>> It looked to me it is the statement of Halting Problem proved
>>> neither
>>> T nor F bugged these people (including olcott).
>>> There is also a status of proposition called contingency,
>>> https://en.wikipedia.org/wiki/Contingency_(philosophy)
>>
>> Ultimately all these things boil down to the fact that
>> self-contradictory questions must be rejected as incorrect
>> questions. Hehner's paper explains this the best:
>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>
>> The key part that non-technical people can understand is
>> Carol's question:
>> Can Carol correctly answer “no” to this [yes/no] question?
>>
>> That question is self-contradictory when posed to Carol
>> and has the correct answer of "no" when posed to anyone else.
>>
>> Carol's question actually originates from my own conversation:
>>
>> On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET sci.logic)
>>  > You ask someone (we'll call him "Jack") to give a truthful
>>  > yes/no answer to the following question:
>>  >
>>  >  Will Jack's answer to this question be no?
>>
>> was addressed to me in 2004.
>> Hehner had no way of knowing this I repeated this
>> same question as Bill's question hundreds of times
>> until I tracked down the original author.
>>
>
> The HP is asking (equivalent) for A PROGRAM that takes another program
> as its argument and decides whether or not that given program
> will terminate.
>
> The HP is not asking the evaluation of "HP Theorem" (the conclusion)
> to be true or false!!!

The HP uses a counter-example D that does the opposite
of whatever value that H returns, thus making the question
Does D halt? a self-contradictory question for H.

Professor Hehner understood this exactly the same way with his:
Can Carol correctly answer “no” to this [yes/no] question?

Richard deserves credit for finding a loophole in the
version in Hehner's paper.

--
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?

<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: wyniijj5@gmail.com (wij)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 09:44:30 +0800
Organization: A noiseless patient Spider
Lines: 151
Message-ID: <8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="f7a830c3aea4268b123b24ca7c2fd700";
logging-data="1032290"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/wRbQ6Iu4TmuPgEJS26X1D"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:ivUHJJQRbIQ05DqcA0QWGOGKRZ8=
In-Reply-To: <uon47l$vcph$1@dont-email.me>
 by: wij - Tue, 23 Jan 2024 01:44 UTC

On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
> On 1/22/2024 6:57 PM, wij wrote:
> > On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
> > > On 1/22/2024 6:09 PM, wij wrote:
> > > > On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
> > > > > On 2024-01-21 19:22:22 +0000, wij said:
> > > > >
> > > > > > 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?
> > > > >
> > > > > The error in the article is the claim that an "inconsistent"
> > > > > specification
> > > > > is somehow invalid. But it is not.
> > > > >
> > > > > A problem is a request to find at least one thing that
> > > > > satisfies
> > > > > the
> > > > > requirements of the problem or to prove that no such thing
> > > > > can be
> > > > > found.
> > > > > The problem is well posed if for every thing it is possible
> > > > > to
> > > > > check
> > > > > whether it satisfies all requirements.
> > > > >
> > > > > The halting problem is solved: a proof that no Turing machine
> > > > > satisfies
> > > > > the requirements is known (and nothing else satisfies the
> > > > > requirement
> > > > > that it must be a Turing machine).
> > > > >
> > > > > It is a matter of opinion whether the usual presentation of
> > > > > the
> > > > > halting theorem is the best one. If one does not like the
> > > > > usual
> > > > > statement one may instead use:
> > > > >     For every universal Turing machine U and every Turing
> > > > > machine
> > > > > H
> > > > >     there is an input string S so that
> > > > >     either T(S) halts but H(S) does not accept
> > > > >     or T(S) does not halt but H(S) accepts.
> > > > >
> > > > > This formulation has the disadvantage that it uses the
> > > > > concept of
> > > > > "univesal Turing machine", and therefore depends on the
> > > > > existence
> > > > > of one.
> > > > >
> > > > > Mikko
> > > > >
> > > >
> > > > Thanks for the explanation.
> > > > It looked to me it is the statement of Halting Problem proved
> > > > neither
> > > > T nor F bugged these people (including olcott).
> > > > There is also a status of proposition called contingency,
> > > > https://en.wikipedia.org/wiki/Contingency_(philosophy)
> > >
> > > Ultimately all these things boil down to the fact that
> > > self-contradictory questions must be rejected as incorrect
> > > questions. Hehner's paper explains this the best:
> > > https://www.cs.toronto.edu/~hehner/OSS.pdf
> > >
> > > The key part that non-technical people can understand is
> > > Carol's question:
> > > Can Carol correctly answer “no” to this [yes/no] question?
> > >
> > > That question is self-contradictory when posed to Carol
> > > and has the correct answer of "no" when posed to anyone else.
> > >
> > > Carol's question actually originates from my own conversation:
> > >
> > > On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET sci.logic)
> > >   > You ask someone (we'll call him "Jack") to give a truthful
> > >   > yes/no answer to the following question:
> > >   >
> > >   >  Will Jack's answer to this question be no?
> > >
> > > was addressed to me in 2004.
> > > Hehner had no way of knowing this I repeated this
> > > same question as Bill's question hundreds of times
> > > until I tracked down the original author.
> > >
> >
> > The HP is asking (equivalent) for A PROGRAM that takes another
> > program
> > as its argument and decides whether or not that given program
> > will terminate.
> >
> > The HP is not asking the evaluation of "HP Theorem" (the
> > conclusion)
> > to be true or false!!!

> The HP uses a counter-example D that does the opposite
> of whatever value that H returns, thus making the question
> Does D halt? a self-contradictory question for H.

It seems you took it as:
Proposition P="A program that decides whether another program halts or
not is undecidable".

Q: Is P true or false?

If P is true -> P is decidable
If P is false -> P is undecidable

----
There is a logical error above.
And. the HP is not asking about D but a GIVEN program, not a program
you can directly type in the program of POOH.

> Professor Hehner understood this exactly the same way with his:
> Can Carol correctly answer “no” to this [yes/no] question?
>
> Richard deserves credit for finding a loophole in the
> version in Hehner's paper.
>

Re: Another rebuttal of Halting Problem?

<uon6tl$vqee$1@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 20:05:39 -0600
Organization: A noiseless patient Spider
Lines: 148
Message-ID: <uon6tl$vqee$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 02:05:41 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1042894"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Is3vNvCjUTFsLBmfJutgh"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:KiEtYS+nHKLz0pcumZ47eF3WmN8=
Content-Language: en-US
In-Reply-To: <8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
 by: olcott - Tue, 23 Jan 2024 02:05 UTC

On 1/22/2024 7:44 PM, wij wrote:
> On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
>> On 1/22/2024 6:57 PM, wij wrote:
>>> On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
>>>> On 1/22/2024 6:09 PM, wij wrote:
>>>>> On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
>>>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>>>
>>>>>>> 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?
>>>>>>
>>>>>> The error in the article is the claim that an "inconsistent"
>>>>>> specification
>>>>>> is somehow invalid. But it is not.
>>>>>>
>>>>>> A problem is a request to find at least one thing that
>>>>>> satisfies
>>>>>> the
>>>>>> requirements of the problem or to prove that no such thing
>>>>>> can be
>>>>>> found.
>>>>>> The problem is well posed if for every thing it is possible
>>>>>> to
>>>>>> check
>>>>>> whether it satisfies all requirements.
>>>>>>
>>>>>> The halting problem is solved: a proof that no Turing machine
>>>>>> satisfies
>>>>>> the requirements is known (and nothing else satisfies the
>>>>>> requirement
>>>>>> that it must be a Turing machine).
>>>>>>
>>>>>> It is a matter of opinion whether the usual presentation of
>>>>>> the
>>>>>> halting theorem is the best one. If one does not like the
>>>>>> usual
>>>>>> statement one may instead use:
>>>>>>     For every universal Turing machine U and every Turing
>>>>>> machine
>>>>>> H
>>>>>>     there is an input string S so that
>>>>>>     either T(S) halts but H(S) does not accept
>>>>>>     or T(S) does not halt but H(S) accepts.
>>>>>>
>>>>>> This formulation has the disadvantage that it uses the
>>>>>> concept of
>>>>>> "univesal Turing machine", and therefore depends on the
>>>>>> existence
>>>>>> of one.
>>>>>>
>>>>>> Mikko
>>>>>>
>>>>>
>>>>> Thanks for the explanation.
>>>>> It looked to me it is the statement of Halting Problem proved
>>>>> neither
>>>>> T nor F bugged these people (including olcott).
>>>>> There is also a status of proposition called contingency,
>>>>> https://en.wikipedia.org/wiki/Contingency_(philosophy)
>>>>
>>>> Ultimately all these things boil down to the fact that
>>>> self-contradictory questions must be rejected as incorrect
>>>> questions. Hehner's paper explains this the best:
>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>>
>>>> The key part that non-technical people can understand is
>>>> Carol's question:
>>>> Can Carol correctly answer “no” to this [yes/no] question?
>>>>
>>>> That question is self-contradictory when posed to Carol
>>>> and has the correct answer of "no" when posed to anyone else.
>>>>
>>>> Carol's question actually originates from my own conversation:
>>>>
>>>> On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET sci.logic)
>>>>   > You ask someone (we'll call him "Jack") to give a truthful
>>>>   > yes/no answer to the following question:
>>>>   >
>>>>   >  Will Jack's answer to this question be no?
>>>>
>>>> was addressed to me in 2004.
>>>> Hehner had no way of knowing this I repeated this
>>>> same question as Bill's question hundreds of times
>>>> until I tracked down the original author.
>>>>
>>>
>>> The HP is asking (equivalent) for A PROGRAM that takes another
>>> program
>>> as its argument and decides whether or not that given program
>>> will terminate.
>>>
>>> The HP is not asking the evaluation of "HP Theorem" (the
>>> conclusion)
>>> to be true or false!!!
>
>> The HP uses a counter-example D that does the opposite
>> of whatever value that H returns, thus making the question
>> Does D halt? a self-contradictory question for H.
>
> It seems you took it as:
> Proposition P="A program that decides whether another program halts or
> not is undecidable".
>

I have gone over these details many many thousands of times since 2004.
That actual question for H is this:

"What correct Boolean value does H return when D is defined to do the
opposite of whatever value that H returns?"

*immibis came up with the exact isomorphism of the Barber Paradox*
On 1/6/2024 1:54 PM, immibis wrote:
> "Does a barber who shaves every man who does not shave himself shave
> himself?" has no correct answer.

Stoddart proposes the same method that I came up
with for making a halting decidability decider.

--
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?

<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>

  copy mid

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

  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: Tue, 23 Jan 2024 10:13:20 +0800
Organization: A noiseless patient Spider
Lines: 174
Message-ID: <59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="f7a830c3aea4268b123b24ca7c2fd700";
logging-data="1042958"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19t9GrTPYgdCh5ZusPPz+SP"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:Jq4gxI7NL2piNAqXaMzriWazvls=
In-Reply-To: <uon6tl$vqee$1@dont-email.me>
 by: wij - Tue, 23 Jan 2024 02:13 UTC

On Mon, 2024-01-22 at 20:05 -0600, olcott wrote:
> On 1/22/2024 7:44 PM, wij wrote:
> > On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
> > > On 1/22/2024 6:57 PM, wij wrote:
> > > > On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
> > > > > On 1/22/2024 6:09 PM, wij wrote:
> > > > > > On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
> > > > > > > On 2024-01-21 19:22:22 +0000, wij said:
> > > > > > >
> > > > > > > > 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?
> > > > > > >
> > > > > > > The error in the article is the claim that an
> > > > > > > "inconsistent"
> > > > > > > specification
> > > > > > > is somehow invalid. But it is not.
> > > > > > >
> > > > > > > A problem is a request to find at least one thing that
> > > > > > > satisfies
> > > > > > > the
> > > > > > > requirements of the problem or to prove that no such
> > > > > > > thing
> > > > > > > can be
> > > > > > > found.
> > > > > > > The problem is well posed if for every thing it is
> > > > > > > possible
> > > > > > > to
> > > > > > > check
> > > > > > > whether it satisfies all requirements.
> > > > > > >
> > > > > > > The halting problem is solved: a proof that no Turing
> > > > > > > machine
> > > > > > > satisfies
> > > > > > > the requirements is known (and nothing else satisfies the
> > > > > > > requirement
> > > > > > > that it must be a Turing machine).
> > > > > > >
> > > > > > > It is a matter of opinion whether the usual presentation
> > > > > > > of
> > > > > > > the
> > > > > > > halting theorem is the best one. If one does not like the
> > > > > > > usual
> > > > > > > statement one may instead use:
> > > > > > >      For every universal Turing machine U and every
> > > > > > > Turing
> > > > > > > machine
> > > > > > > H
> > > > > > >      there is an input string S so that
> > > > > > >      either T(S) halts but H(S) does not accept
> > > > > > >      or T(S) does not halt but H(S) accepts.
> > > > > > >
> > > > > > > This formulation has the disadvantage that it uses the
> > > > > > > concept of
> > > > > > > "univesal Turing machine", and therefore depends on the
> > > > > > > existence
> > > > > > > of one.
> > > > > > >
> > > > > > > Mikko
> > > > > > >
> > > > > >
> > > > > > Thanks for the explanation.
> > > > > > It looked to me it is the statement of Halting Problem
> > > > > > proved
> > > > > > neither
> > > > > > T nor F bugged these people (including olcott).
> > > > > > There is also a status of proposition called contingency,
> > > > > > https://en.wikipedia.org/wiki/Contingency_(philosophy)
> > > > >
> > > > > Ultimately all these things boil down to the fact that
> > > > > self-contradictory questions must be rejected as incorrect
> > > > > questions. Hehner's paper explains this the best:
> > > > > https://www.cs.toronto.edu/~hehner/OSS.pdf
> > > > >
> > > > > The key part that non-technical people can understand is
> > > > > Carol's question:
> > > > > Can Carol correctly answer “no” to this [yes/no] question?
> > > > >
> > > > > That question is self-contradictory when posed to Carol
> > > > > and has the correct answer of "no" when posed to anyone else.
> > > > >
> > > > > Carol's question actually originates from my own
> > > > > conversation:
> > > > >
> > > > > On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET
> > > > > sci.logic)
> > > > >    > You ask someone (we'll call him "Jack") to give a
> > > > > truthful
> > > > >    > yes/no answer to the following question:
> > > > >    >
> > > > >    >  Will Jack's answer to this question be no?
> > > > >
> > > > > was addressed to me in 2004.
> > > > > Hehner had no way of knowing this I repeated this
> > > > > same question as Bill's question hundreds of times
> > > > > until I tracked down the original author.
> > > > >
> > > >
> > > > The HP is asking (equivalent) for A PROGRAM that takes another
> > > > program
> > > > as its argument and decides whether or not that given program
> > > > will terminate.
> > > >
> > > > The HP is not asking the evaluation of "HP Theorem" (the
> > > > conclusion)
> > > > to be true or false!!!
> >
> > > The HP uses a counter-example D that does the opposite
> > > of whatever value that H returns, thus making the question
> > > Does D halt? a self-contradictory question for H.
> >
> > It seems you took it as:
> > Proposition P="A program that decides whether another program halts
> > or
> > not is undecidable".
> >
>
> I have gone over these details many many thousands of times since
> 2004.
> That actual question for H is this:
>
> "What correct Boolean value does H return when D is defined to do the
>   opposite of whatever value that H returns?"

As you already have seen: The H would be stock in an infinite recursive
call. I.e. H is not implementable.

The result as know it that you deliberately fabricate D in way to say
whatever you want to say, this is invalid.

> *immibis came up with the exact isomorphism of the Barber Paradox*
> On 1/6/2024 1:54 PM, immibis wrote:
>  > "Does a barber who shaves every man who does not shave himself
> shave
>  > himself?" has no correct answer.
>
> Stoddart proposes the same method that I came up
> with for making a halting decidability decider.
>

Re: Another rebuttal of Halting Problem?

<uon7p1$vqee$2@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 20:20:17 -0600
Organization: A noiseless patient Spider
Lines: 181
Message-ID: <uon7p1$vqee$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 02:20:17 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1042894"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Jdg+cU4iKC575Z4vaoHkX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:IY7ETftG14RJjksdUAeWPWBGmCQ=
Content-Language: en-US
In-Reply-To: <59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
 by: olcott - Tue, 23 Jan 2024 02:20 UTC

On 1/22/2024 8:13 PM, wij wrote:
> On Mon, 2024-01-22 at 20:05 -0600, olcott wrote:
>> On 1/22/2024 7:44 PM, wij wrote:
>>> On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
>>>> On 1/22/2024 6:57 PM, wij wrote:
>>>>> On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
>>>>>> On 1/22/2024 6:09 PM, wij wrote:
>>>>>>> On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
>>>>>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>>>>>
>>>>>>>>> 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?
>>>>>>>>
>>>>>>>> The error in the article is the claim that an
>>>>>>>> "inconsistent"
>>>>>>>> specification
>>>>>>>> is somehow invalid. But it is not.
>>>>>>>>
>>>>>>>> A problem is a request to find at least one thing that
>>>>>>>> satisfies
>>>>>>>> the
>>>>>>>> requirements of the problem or to prove that no such
>>>>>>>> thing
>>>>>>>> can be
>>>>>>>> found.
>>>>>>>> The problem is well posed if for every thing it is
>>>>>>>> possible
>>>>>>>> to
>>>>>>>> check
>>>>>>>> whether it satisfies all requirements.
>>>>>>>>
>>>>>>>> The halting problem is solved: a proof that no Turing
>>>>>>>> machine
>>>>>>>> satisfies
>>>>>>>> the requirements is known (and nothing else satisfies the
>>>>>>>> requirement
>>>>>>>> that it must be a Turing machine).
>>>>>>>>
>>>>>>>> It is a matter of opinion whether the usual presentation
>>>>>>>> of
>>>>>>>> the
>>>>>>>> halting theorem is the best one. If one does not like the
>>>>>>>> usual
>>>>>>>> statement one may instead use:
>>>>>>>>      For every universal Turing machine U and every
>>>>>>>> Turing
>>>>>>>> machine
>>>>>>>> H
>>>>>>>>      there is an input string S so that
>>>>>>>>      either T(S) halts but H(S) does not accept
>>>>>>>>      or T(S) does not halt but H(S) accepts.
>>>>>>>>
>>>>>>>> This formulation has the disadvantage that it uses the
>>>>>>>> concept of
>>>>>>>> "univesal Turing machine", and therefore depends on the
>>>>>>>> existence
>>>>>>>> of one.
>>>>>>>>
>>>>>>>> Mikko
>>>>>>>>
>>>>>>>
>>>>>>> Thanks for the explanation.
>>>>>>> It looked to me it is the statement of Halting Problem
>>>>>>> proved
>>>>>>> neither
>>>>>>> T nor F bugged these people (including olcott).
>>>>>>> There is also a status of proposition called contingency,
>>>>>>> https://en.wikipedia.org/wiki/Contingency_(philosophy)
>>>>>>
>>>>>> Ultimately all these things boil down to the fact that
>>>>>> self-contradictory questions must be rejected as incorrect
>>>>>> questions. Hehner's paper explains this the best:
>>>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>>>>
>>>>>> The key part that non-technical people can understand is
>>>>>> Carol's question:
>>>>>> Can Carol correctly answer “no” to this [yes/no] question?
>>>>>>
>>>>>> That question is self-contradictory when posed to Carol
>>>>>> and has the correct answer of "no" when posed to anyone else.
>>>>>>
>>>>>> Carol's question actually originates from my own
>>>>>> conversation:
>>>>>>
>>>>>> On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET
>>>>>> sci.logic)
>>>>>>    > You ask someone (we'll call him "Jack") to give a
>>>>>> truthful
>>>>>>    > yes/no answer to the following question:
>>>>>>    >
>>>>>>    >  Will Jack's answer to this question be no?
>>>>>>
>>>>>> was addressed to me in 2004.
>>>>>> Hehner had no way of knowing this I repeated this
>>>>>> same question as Bill's question hundreds of times
>>>>>> until I tracked down the original author.
>>>>>>
>>>>>
>>>>> The HP is asking (equivalent) for A PROGRAM that takes another
>>>>> program
>>>>> as its argument and decides whether or not that given program
>>>>> will terminate.
>>>>>
>>>>> The HP is not asking the evaluation of "HP Theorem" (the
>>>>> conclusion)
>>>>> to be true or false!!!
>>>
>>>> The HP uses a counter-example D that does the opposite
>>>> of whatever value that H returns, thus making the question
>>>> Does D halt? a self-contradictory question for H.
>>>
>>> It seems you took it as:
>>> Proposition P="A program that decides whether another program halts
>>> or
>>> not is undecidable".
>>>
>>
>> I have gone over these details many many thousands of times since
>> 2004.
>> That actual question for H is this:
>>
>> "What correct Boolean value does H return when D is defined to do the
>>   opposite of whatever value that H returns?"
>
> As you already have seen: The H would be stock in an infinite recursive
> call. I.e. H is not implementable.
>

You mean "stuck" not "stock".

https://github.com/plolcott/x86utm
I spent 1.5 years making sure that H does not get stuck it has been
fully operational code for several years now.

> The result as know it that you deliberately fabricate D in way to say
> whatever you want to say, this is invalid.
>

https://github.com/plolcott/x86utm/blob/master/Halt7.c
int D(int (*x)())
{ int Halt_Status = H(x, x);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}

is on lines 935-941 of FULLY OPERATIONAL CODE

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


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>

  copy mid

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

  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: Tue, 23 Jan 2024 10:27:49 +0800
Organization: A noiseless patient Spider
Lines: 216
Message-ID: <a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Info: dont-email.me; posting-host="f7a830c3aea4268b123b24ca7c2fd700";
logging-data="1046925"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/VaciMA1COb6rQW7YbFOpE"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:GhWceRzXH75Ost41xtQY2B4Hfn4=
In-Reply-To: <uon7p1$vqee$2@dont-email.me>
 by: wij - Tue, 23 Jan 2024 02:27 UTC

On Mon, 2024-01-22 at 20:20 -0600, olcott wrote:
> On 1/22/2024 8:13 PM, wij wrote:
> > On Mon, 2024-01-22 at 20:05 -0600, olcott wrote:
> > > On 1/22/2024 7:44 PM, wij wrote:
> > > > On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
> > > > > On 1/22/2024 6:57 PM, wij wrote:
> > > > > > On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
> > > > > > > On 1/22/2024 6:09 PM, wij wrote:
> > > > > > > > On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
> > > > > > > > > On 2024-01-21 19:22:22 +0000, wij said:
> > > > > > > > >
> > > > > > > > > > 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?
> > > > > > > > >
> > > > > > > > > The error in the article is the claim that an
> > > > > > > > > "inconsistent"
> > > > > > > > > specification
> > > > > > > > > is somehow invalid. But it is not.
> > > > > > > > >
> > > > > > > > > A problem is a request to find at least one thing
> > > > > > > > > that
> > > > > > > > > satisfies
> > > > > > > > > the
> > > > > > > > > requirements of the problem or to prove that no such
> > > > > > > > > thing
> > > > > > > > > can be
> > > > > > > > > found.
> > > > > > > > > The problem is well posed if for every thing it is
> > > > > > > > > possible
> > > > > > > > > to
> > > > > > > > > check
> > > > > > > > > whether it satisfies all requirements.
> > > > > > > > >
> > > > > > > > > The halting problem is solved: a proof that no Turing
> > > > > > > > > machine
> > > > > > > > > satisfies
> > > > > > > > > the requirements is known (and nothing else satisfies
> > > > > > > > > the
> > > > > > > > > requirement
> > > > > > > > > that it must be a Turing machine).
> > > > > > > > >
> > > > > > > > > It is a matter of opinion whether the usual
> > > > > > > > > presentation
> > > > > > > > > of
> > > > > > > > > the
> > > > > > > > > halting theorem is the best one. If one does not like
> > > > > > > > > the
> > > > > > > > > usual
> > > > > > > > > statement one may instead use:
> > > > > > > > >       For every universal Turing machine U and every
> > > > > > > > > Turing
> > > > > > > > > machine
> > > > > > > > > H
> > > > > > > > >       there is an input string S so that
> > > > > > > > >       either T(S) halts but H(S) does not accept
> > > > > > > > >       or T(S) does not halt but H(S) accepts.
> > > > > > > > >
> > > > > > > > > This formulation has the disadvantage that it uses
> > > > > > > > > the
> > > > > > > > > concept of
> > > > > > > > > "univesal Turing machine", and therefore depends on
> > > > > > > > > the
> > > > > > > > > existence
> > > > > > > > > of one.
> > > > > > > > >
> > > > > > > > > Mikko
> > > > > > > > >
> > > > > > > >
> > > > > > > > Thanks for the explanation.
> > > > > > > > It looked to me it is the statement of Halting Problem
> > > > > > > > proved
> > > > > > > > neither
> > > > > > > > T nor F bugged these people (including olcott).
> > > > > > > > There is also a status of proposition called
> > > > > > > > contingency,
> > > > > > > > https://en.wikipedia.org/wiki/Contingency_(philosophy)
> > > > > > >
> > > > > > > Ultimately all these things boil down to the fact that
> > > > > > > self-contradictory questions must be rejected as
> > > > > > > incorrect
> > > > > > > questions. Hehner's paper explains this the best:
> > > > > > > https://www.cs.toronto.edu/~hehner/OSS.pdf
> > > > > > >
> > > > > > > The key part that non-technical people can understand is
> > > > > > > Carol's question:
> > > > > > > Can Carol correctly answer “no” to this [yes/no]
> > > > > > > question?
> > > > > > >
> > > > > > > That question is self-contradictory when posed to Carol
> > > > > > > and has the correct answer of "no" when posed to anyone
> > > > > > > else.
> > > > > > >
> > > > > > > Carol's question actually originates from my own
> > > > > > > conversation:
> > > > > > >
> > > > > > > On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET
> > > > > > > sci.logic)
> > > > > > >     > You ask someone (we'll call him "Jack") to give a
> > > > > > > truthful
> > > > > > >     > yes/no answer to the following question:
> > > > > > >     >
> > > > > > >     >  Will Jack's answer to this question be no?
> > > > > > >
> > > > > > > was addressed to me in 2004.
> > > > > > > Hehner had no way of knowing this I repeated this
> > > > > > > same question as Bill's question hundreds of times
> > > > > > > until I tracked down the original author.
> > > > > > >
> > > > > >
> > > > > > The HP is asking (equivalent) for A PROGRAM that takes
> > > > > > another
> > > > > > program
> > > > > > as its argument and decides whether or not that given
> > > > > > program
> > > > > > will terminate.
> > > > > >
> > > > > > The HP is not asking the evaluation of "HP Theorem" (the
> > > > > > conclusion)
> > > > > > to be true or false!!!
> > > >
> > > > > The HP uses a counter-example D that does the opposite
> > > > > of whatever value that H returns, thus making the question
> > > > > Does D halt? a self-contradictory question for H.
> > > >
> > > > It seems you took it as:
> > > > Proposition P="A program that decides whether another program
> > > > halts
> > > > or
> > > > not is undecidable".
> > > >
> > >
> > > I have gone over these details many many thousands of times since
> > > 2004.
> > > That actual question for H is this:
> > >
> > > "What correct Boolean value does H return when D is defined to do
> > > the
> > >    opposite of whatever value that H returns?"
> >
> > As you already have seen: The H would be stock in an infinite
> > recursive
> > call. I.e. H is not implementable.
> >
>
> You mean "stuck" not "stock".
>
> https://github.com/plolcott/x86utm
> I spent 1.5 years making sure that H does not get stuck it has been
> fully operational code for several years now.
>
> > The result as know it that you deliberately fabricate D in way to
> > say
> > whatever you want to say, this is invalid.
> >
>
> https://github.com/plolcott/x86utm/blob/master/Halt7.c
> int D(int (*x)())
> {
>    int Halt_Status = H(x, x);
>    if (Halt_Status)
>      HERE: goto HERE;
>    return Halt_Status;
> }
>
> is on lines 935-941 of FULLY OPERATIONAL CODE
>


Click here to read the complete article
Re: Another rebuttal of Halting Problem?

<uon8vo$vqee$3@dont-email.me>

  copy mid

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

  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: Mon, 22 Jan 2024 20:40:55 -0600
Organization: A noiseless patient Spider
Lines: 219
Message-ID: <uon8vo$vqee$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 02:40:56 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1042894"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19HCrScCRWZ6UgukhQkmCbM"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:5eY081oAJH4S5dJNCaJz6kg0O9k=
In-Reply-To: <a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 02:40 UTC

On 1/22/2024 8:27 PM, wij wrote:
> On Mon, 2024-01-22 at 20:20 -0600, olcott wrote:
>> On 1/22/2024 8:13 PM, wij wrote:
>>> On Mon, 2024-01-22 at 20:05 -0600, olcott wrote:
>>>> On 1/22/2024 7:44 PM, wij wrote:
>>>>> On Mon, 2024-01-22 at 19:19 -0600, olcott wrote:
>>>>>> On 1/22/2024 6:57 PM, wij wrote:
>>>>>>> On Mon, 2024-01-22 at 18:39 -0600, olcott wrote:
>>>>>>>> On 1/22/2024 6:09 PM, wij wrote:
>>>>>>>>> On Mon, 2024-01-22 at 10:28 +0200, Mikko wrote:
>>>>>>>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>>>>>>>
>>>>>>>>>>> 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?
>>>>>>>>>>
>>>>>>>>>> The error in the article is the claim that an
>>>>>>>>>> "inconsistent"
>>>>>>>>>> specification
>>>>>>>>>> is somehow invalid. But it is not.
>>>>>>>>>>
>>>>>>>>>> A problem is a request to find at least one thing
>>>>>>>>>> that
>>>>>>>>>> satisfies
>>>>>>>>>> the
>>>>>>>>>> requirements of the problem or to prove that no such
>>>>>>>>>> thing
>>>>>>>>>> can be
>>>>>>>>>> found.
>>>>>>>>>> The problem is well posed if for every thing it is
>>>>>>>>>> possible
>>>>>>>>>> to
>>>>>>>>>> check
>>>>>>>>>> whether it satisfies all requirements.
>>>>>>>>>>
>>>>>>>>>> The halting problem is solved: a proof that no Turing
>>>>>>>>>> machine
>>>>>>>>>> satisfies
>>>>>>>>>> the requirements is known (and nothing else satisfies
>>>>>>>>>> the
>>>>>>>>>> requirement
>>>>>>>>>> that it must be a Turing machine).
>>>>>>>>>>
>>>>>>>>>> It is a matter of opinion whether the usual
>>>>>>>>>> presentation
>>>>>>>>>> of
>>>>>>>>>> the
>>>>>>>>>> halting theorem is the best one. If one does not like
>>>>>>>>>> the
>>>>>>>>>> usual
>>>>>>>>>> statement one may instead use:
>>>>>>>>>>       For every universal Turing machine U and every
>>>>>>>>>> Turing
>>>>>>>>>> machine
>>>>>>>>>> H
>>>>>>>>>>       there is an input string S so that
>>>>>>>>>>       either T(S) halts but H(S) does not accept
>>>>>>>>>>       or T(S) does not halt but H(S) accepts.
>>>>>>>>>>
>>>>>>>>>> This formulation has the disadvantage that it uses
>>>>>>>>>> the
>>>>>>>>>> concept of
>>>>>>>>>> "univesal Turing machine", and therefore depends on
>>>>>>>>>> the
>>>>>>>>>> existence
>>>>>>>>>> of one.
>>>>>>>>>>
>>>>>>>>>> Mikko
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Thanks for the explanation.
>>>>>>>>> It looked to me it is the statement of Halting Problem
>>>>>>>>> proved
>>>>>>>>> neither
>>>>>>>>> T nor F bugged these people (including olcott).
>>>>>>>>> There is also a status of proposition called
>>>>>>>>> contingency,
>>>>>>>>> https://en.wikipedia.org/wiki/Contingency_(philosophy)
>>>>>>>>
>>>>>>>> Ultimately all these things boil down to the fact that
>>>>>>>> self-contradictory questions must be rejected as
>>>>>>>> incorrect
>>>>>>>> questions. Hehner's paper explains this the best:
>>>>>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>>>>>>
>>>>>>>> The key part that non-technical people can understand is
>>>>>>>> Carol's question:
>>>>>>>> Can Carol correctly answer “no” to this [yes/no]
>>>>>>>> question?
>>>>>>>>
>>>>>>>> That question is self-contradictory when posed to Carol
>>>>>>>> and has the correct answer of "no" when posed to anyone
>>>>>>>> else.
>>>>>>>>
>>>>>>>> Carol's question actually originates from my own
>>>>>>>> conversation:
>>>>>>>>
>>>>>>>> On 6/25/2004 6:30 PM, Daryl McCullough wrote:  (USENET
>>>>>>>> sci.logic)
>>>>>>>>     > You ask someone (we'll call him "Jack") to give a
>>>>>>>> truthful
>>>>>>>>     > yes/no answer to the following question:
>>>>>>>>     >
>>>>>>>>     >  Will Jack's answer to this question be no?
>>>>>>>>
>>>>>>>> was addressed to me in 2004.
>>>>>>>> Hehner had no way of knowing this I repeated this
>>>>>>>> same question as Bill's question hundreds of times
>>>>>>>> until I tracked down the original author.
>>>>>>>>
>>>>>>>
>>>>>>> The HP is asking (equivalent) for A PROGRAM that takes
>>>>>>> another
>>>>>>> program
>>>>>>> as its argument and decides whether or not that given
>>>>>>> program
>>>>>>> will terminate.
>>>>>>>
>>>>>>> The HP is not asking the evaluation of "HP Theorem" (the
>>>>>>> conclusion)
>>>>>>> to be true or false!!!
>>>>>
>>>>>> The HP uses a counter-example D that does the opposite
>>>>>> of whatever value that H returns, thus making the question
>>>>>> Does D halt? a self-contradictory question for H.
>>>>>
>>>>> It seems you took it as:
>>>>> Proposition P="A program that decides whether another program
>>>>> halts
>>>>> or
>>>>> not is undecidable".
>>>>>
>>>>
>>>> I have gone over these details many many thousands of times since
>>>> 2004.
>>>> That actual question for H is this:
>>>>
>>>> "What correct Boolean value does H return when D is defined to do
>>>> the
>>>>    opposite of whatever value that H returns?"
>>>
>>> As you already have seen: The H would be stock in an infinite
>>> recursive
>>> call. I.e. H is not implementable.
>>>
>>
>> You mean "stuck" not "stock".
>>
>> https://github.com/plolcott/x86utm
>> I spent 1.5 years making sure that H does not get stuck it has been
>> fully operational code for several years now.
>>
>>> The result as know it that you deliberately fabricate D in way to
>>> say
>>> whatever you want to say, this is invalid.
>>>
>>
>> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>> int D(int (*x)())
>> {
>>    int Halt_Status = H(x, x);
>>    if (Halt_Status)
>>      HERE: goto HERE;
>>    return Halt_Status;
>> }
>>
>> is on lines 935-941 of FULLY OPERATIONAL CODE
>>
>
> You have been through this for a long time. I would suggest
> reading something about quantum computing, then, you will
> become expert soon (because you are a genius), not many people
> reading by rote can disagree with you with those age old
> theories.


Click here to read the complete article

devel / comp.theory / Re: Another rebuttal of Halting Problem? [Mikko is correct] [tautology]

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor