Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

I've noticed several design suggestions in your code.


tech / sci.logic / Re: Another rebuttal of Halting Problem?

SubjectAuthor
* 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?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?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?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?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?Fred. Zwarts
|||   +- 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?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?olcott
||  |   | `- 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?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?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?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? [7]olcott
||  |         | |   | +* Re: Another rebuttal of Halting Problem? [7]Richard Damon
||  |         | |   | |`* Re: Another rebuttal of Halting Problem? [7]olcott
||  |         | |   | | +* Re: Another rebuttal of Halting Problem? [7]Richard Damon
||  |         | |   | | |`* Re: Another rebuttal of Halting Problem? [7]olcott
||  |         | |   | | | `* Re: Another rebuttal of Halting Problem? [7]Richard Damon
||  |         | |   | | |  `* Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |   `* Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |    `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |     `* Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |      `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |       `* Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |        `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |         `* Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |          `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           +* Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |           |`* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           | +* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |           | |`* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           | | `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |           | |  `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           | |   `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |           | |    `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           | |     `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |           | |      `- Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |           | `- Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |   | | |           `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |            `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |             `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |              `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | |               `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |   | | |                `- Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |   | | `- Re: Another rebuttal of Halting Problem? [7]immibis
||  |         | |   | `- Re: Another rebuttal of Halting Problem? [7]immibis
||  |         | |   +- Re: Another rebuttal of Halting Problem?immibis
||  |         | |   `* Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    +* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |`* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    | `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |  +* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    |  |`* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |  | `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    |  |  `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |  |   `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    |  |    `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |  |     `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    |  |      `* Re: Tarski did not understand that the Liar Paradox must be rejectedimmibis
||  |         | |    |  |       `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    |  `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | |    +- Re: Tarski did not understand that the Liar Paradox must be rejectedRichard Damon
||  |         | |    `* Re: Tarski did not understand that the Liar Paradox must be rejectedolcott
||  |         | `* 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?olcott
+* Re: Another rebuttal of Halting Problem?olcott
+* Tarski did not understand that the Liar Paradox must be rejectedolcott
`* Tarski did not understand that the Liar Paradox must be rejectedolcott

Pages:12345678910111213
Re: Another rebuttal of Halting Problem?

<uok6if$d3p1$4@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7187&group=sci.logic#7187

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 16:41:19 -0600
Organization: A noiseless patient Spider
Lines: 104
Message-ID: <uok6if$d3p1$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>
<uok619$24b3$12@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 22:41:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19MMxkuzgFjD9YFFkAPwEcd"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:AFpmkLrEVLwmJS1Ev6hZ9y6mVJ8=
In-Reply-To: <uok619$24b3$12@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 22:41 UTC

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

"Tarski’s undefinability theorem is really just the
ancient paradox of the liar, dressed up in formal wear."

https://web.mit.edu/24.242/www/Tarskitruth.pdf

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

<uok6jr$d3p1$5@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7188&group=sci.logic#7188

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 16:42:02 -0600
Organization: A noiseless patient Spider
Lines: 147
Message-ID: <uok6jr$d3p1$5@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok5ui$24b3$11@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 22:42:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1//r8KQdm2UHmjWiDVBsHJc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:TFBkbCiJ+pb+8vMhCSrmE02kMUI=
In-Reply-To: <uok5ui$24b3$11@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 22:42 UTC

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

?- LP = not(true(LP)).
LP = not(true(LP)).

?- unify_with_occurs_check(LP, not(true(LP))).
false.

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

<uok6th$24b2$10@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7189&group=sci.logic#7189

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 17:47:13 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok6th$24b2$10@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok5ui$24b3$11@i2pn2.org> <uok6jr$d3p1$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 22:47:13 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uok6jr$d3p1$5@dont-email.me>
 by: Richard Damon - Sun, 21 Jan 2024 22:47 UTC

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


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

<uok71n$d3p1$6@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7190&group=sci.logic#7190

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 16:49:27 -0600
Organization: A noiseless patient Spider
Lines: 140
Message-ID: <uok71n$d3p1$6@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 22:49:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1965U2ANBtjRCrQzqgO5jiw"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:imWM3xHvrg6Dn+yauWYXI5bQdAA=
In-Reply-To: <uok6bk$d3p1$2@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 22:49 UTC

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


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

<uok77p$d7q8$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7191&group=sci.logic#7191

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 23:52:41 +0100
Organization: A noiseless patient Spider
Lines: 112
Message-ID: <uok77p$d7q8$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 22:52:42 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="433992"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/O9ex1G03dharDFvSuKDAF"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:GehFhX97RgV7gdzeMqOQm32wwsc=
Content-Language: en-US
In-Reply-To: <uok5ch$cuqt$1@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 22:52 UTC

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

That isn't how Tarski works. No wonder you don't understand the halting
problem either.

Re: Another rebuttal of Halting Problem?

<uok792$d3p1$7@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7192&group=sci.logic#7192

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 16:53:22 -0600
Organization: A noiseless patient Spider
Lines: 155
Message-ID: <uok792$d3p1$7@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok5ui$24b3$11@i2pn2.org> <uok6jr$d3p1$5@dont-email.me>
<uok6th$24b2$10@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 22:53:22 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gmR+8n8ZncvBOaf/+CltI"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:co3tXvIqZ9XjJNDBEmWvosrzmP0=
In-Reply-To: <uok6th$24b2$10@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 22:53 UTC

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


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

<uok79h$d7q8$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7193&group=sci.logic#7193

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 23:53:36 +0100
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <uok79h$d7q8$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>
<uok619$24b3$12@i2pn2.org> <uok6if$d3p1$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 22:53:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="433992"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/R2AXpXkMJLlQxcmI70Ucu"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:VDCdZ2skclu5A+q64HAJYR7Gd50=
Content-Language: en-US
In-Reply-To: <uok6if$d3p1$4@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 22:53 UTC

On 1/21/24 23:41, olcott wrote:
> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>
>> Where do you see that as an INPUT assumption, and not a result of a
>> proof?
>>
>> LINE please.
>
> "Tarski’s undefinability theorem is really just the
> ancient paradox of the liar, dressed up in formal wear."
>
> https://web.mit.edu/24.242/www/Tarskitruth.pdf
>

And what can we learn from this?

Tarski says that if True(L,p) exists then the liar paradox has a truth
value.

The liar paradox doesn't have a truth value, therefore True(L,p) doesn't
exist.

Re: Another rebuttal of Halting Problem?

<uok7b2$d7q8$4@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7195&group=sci.logic#7195

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 23:54:26 +0100
Organization: A noiseless patient Spider
Lines: 135
Message-ID: <uok7b2$d7q8$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 22:54:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e47cba30f3c4b8d51651db87d54658c0";
logging-data="433992"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+jmFNKzadcjKNx3iLTCyKp"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:4iODbVxk1ejQXhfZNmrcIlAYm3I=
Content-Language: en-US
In-Reply-To: <uok6bk$d3p1$2@dont-email.me>
 by: immibis - Sun, 21 Jan 2024 22:54 UTC

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


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

<uok7fe$d3p1$8@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7196&group=sci.logic#7196

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 16:56:46 -0600
Organization: A noiseless patient Spider
Lines: 133
Message-ID: <uok7fe$d3p1$8@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 22:56:47 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="1d384058d8639f9e128ec682a989e290";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/yvz6Fr5hq2KZl9baunPRP"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lwCFuKTsT6PXc5u2AoPtroTaFdo=
Content-Language: en-US
In-Reply-To: <uok77p$d7q8$1@dont-email.me>
 by: olcott - Sun, 21 Jan 2024 22:56 UTC

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

THAT IS HOW THE LIAR PARADOX WORKS

Tarski didn't understand that the correct
evaluation of the Liar Paradox requires
an infinite cycle in the directed graph
of its evaluation sequence.

Do you know these terms:
cycle
directed graph
evaluation sequence

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

<uok7ln$d3p1$9@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7197&group=sci.logic#7197

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 17:00:07 -0600
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <uok7ln$d3p1$9@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>
<uok619$24b3$12@i2pn2.org> <uok6if$d3p1$4@dont-email.me>
<uok79h$d7q8$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 23:00:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+EMhtFBk78K624SRhaJrqt"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mQMFVwGkfv4WutnaYULzPHvKKjM=
In-Reply-To: <uok79h$d7q8$2@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 23:00 UTC

On 1/21/2024 4:53 PM, immibis wrote:
> On 1/21/24 23:41, olcott wrote:
>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>
>>> Where do you see that as an INPUT assumption, and not a result of a
>>> proof?
>>>
>>> LINE please.
>>
>> "Tarski’s undefinability theorem is really just the
>> ancient paradox of the liar, dressed up in formal wear."
>>
>> https://web.mit.edu/24.242/www/Tarskitruth.pdf
>>
>
> And what can we learn from this?
>
> Tarski says that if True(L,p) exists then the liar paradox has a truth
> value.
>
> The liar paradox doesn't have a truth value, therefore True(L,p) doesn't
> exist.

That you can't see how that reasoning is unsound proves
that you don't understand these things.

That True(L, x) cannot prove that x is true or false
when x cannot possibly be true or false proves nothing
about True(L, x).

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

<uok7mu$24b3$13@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7198&group=sci.logic#7198

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:00:47 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok7mu$24b3$13@i2pn2.org>
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>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 23:00:47 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69987"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uok6eo$d3p1$3@dont-email.me>
 by: Richard Damon - Sun, 21 Jan 2024 23:00 UTC

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

You mean the (3) on page 275?

The one preeeded by: "from (1) and (2) we obtain immediately"

Thus (3) isn't an assumption but a proven statement.

Also (3) says x is not Provable if and only if x is not True

(Which applies only for a particuar x that was derived in (1).

Of course, you don't accept that statement, but you need to try to find
the error in that logic (which I doubt exists)

YOu are just showing how little you understand about how logic works.
You can't seem to read these papers and understand them.

Re: Another rebuttal of Halting Problem?

<uok824$24b2$11@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7200&group=sci.logic#7200

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:06:44 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok824$24b2$11@i2pn2.org>
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>
<uok619$24b3$12@i2pn2.org> <uok6if$d3p1$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 23:06:44 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uok6if$d3p1$4@dont-email.me>
 by: Richard Damon - Sun, 21 Jan 2024 23:06 UTC

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

So, are you relying on some paper without attribution?

That sounds like appeal to Authority when you can't name the Authority.

Sounds like the opinion of some unnamed person.

Re: Another rebuttal of Halting Problem?

<uok879$24b2$12@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7201&group=sci.logic#7201

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:09:30 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok879$24b2$12@i2pn2.org>
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>
<uok619$24b3$12@i2pn2.org> <uok6if$d3p1$4@dont-email.me>
<uok79h$d7q8$2@dont-email.me> <uok7ln$d3p1$9@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 23:09:30 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uok7ln$d3p1$9@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Sun, 21 Jan 2024 23:09 UTC

On 1/21/24 6:00 PM, olcott wrote:
> On 1/21/2024 4:53 PM, immibis wrote:
>> On 1/21/24 23:41, olcott wrote:
>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>
>>>> Where do you see that as an INPUT assumption, and not a result of a
>>>> proof?
>>>>
>>>> LINE please.
>>>
>>> "Tarski’s undefinability theorem is really just the
>>> ancient paradox of the liar, dressed up in formal wear."
>>>
>>> https://web.mit.edu/24.242/www/Tarskitruth.pdf
>>>
>>
>> And what can we learn from this?
>>
>> Tarski says that if True(L,p) exists then the liar paradox has a truth
>> value.
>>
>> The liar paradox doesn't have a truth value, therefore True(L,p)
>> doesn't exist.
>
> That you can't see how that reasoning is unsound proves
> that you don't understand these things.
>
> That True(L, x) cannot prove that x is true or false
> when x cannot possibly be true or false proves nothing
> about True(L, x).
>

But where did he ASK True(L, x) to resolve a statement that didn't have
a truth value?

He shows from the unprobability property that Truth can not be computed.

Asking True(L, x) on a statement x that is TRUE but not provable shows
the error.

Re: Another rebuttal of Halting Problem?

<uok87r$d3p1$11@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7202&group=sci.logic#7202

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 17:09:47 -0600
Organization: A noiseless patient Spider
Lines: 147
Message-ID: <uok87r$d3p1$11@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
<uok7b2$d7q8$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 23:09:47 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/jHclhfYPdMEEkeLNs6sCr"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Nbg1/v7+hIa+TBYUrW3alz7Au0s=
In-Reply-To: <uok7b2$d7q8$4@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 23:09 UTC

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


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

<uok8fn$24b2$13@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7203&group=sci.logic#7203

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:13:59 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok8fn$24b2$13@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok5ui$24b3$11@i2pn2.org> <uok6jr$d3p1$5@dont-email.me>
<uok6th$24b2$10@i2pn2.org> <uok792$d3p1$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 23:13:59 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <uok792$d3p1$7@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Sun, 21 Jan 2024 23:13 UTC

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


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

<uok8gt$24b2$14@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7204&group=sci.logic#7204

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:14:37 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uok8gt$24b2$14@i2pn2.org>
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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 23:14:37 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uok7fe$d3p1$8@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sun, 21 Jan 2024 23:14 UTC

On 1/21/24 5:56 PM, olcott wrote:
> On 1/21/2024 4:52 PM, immibis wrote:
>> On 1/21/24 23:21, olcott wrote:
>>> On 1/21/2024 4:17 PM, immibis wrote:
>>>> On 1/21/24 22:55, olcott wrote:
>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>
>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be
>>>>>>>>>>> for-
>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>> does not
>>>>>>>>>>> exist as
>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>> to a
>>>>>>>>>>> paradox.
>>>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>>>> Computer
>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>> claims the
>>>>>>>>>>> halting
>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>
>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>> something?
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>
>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>
>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>
>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>> reach a final state.
>>>>>>>>>>
>>>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>>>
>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>> branch accepts that some truth is only established by infinite
>>>>>>>>>> chains of connections, and thus can not be proven with a
>>>>>>>>>> finite proof, and thus is unknowable.
>>>>>>>>>>
>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>>>> as otherwise you get into endless chains of asking if a
>>>>>>>>>> question can be asked, at which point you need to ask if you
>>>>>>>>>> can even ask about asking the questions. Only when the domain
>>>>>>>>>> is restricted in a way that the answer MUST be determinable
>>>>>>>>>> with finite work, can we break the cycle.
>>>>>>>>>>
>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>>>> classical program in a computer with limited memory) then we
>>>>>>>>>> can be sure that the answer is determinable with a finite
>>>>>>>>>> amount of work.
>>>>>>>>>
>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>> bearer
>>>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>>>> confused
>>>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>>>> because
>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>
>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>> is a true statement, but not what you say.
>>>>>>>
>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>> true."
>>>>>>>
>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>
>>>>>>
>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>
>>>>>> The assumption was just that True(L,x) existed.
>>>>>>
>>>>>
>>>>> No that it only half of the assumption.
>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>> true")
>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>
>>>>
>>>> True(tarski_theory, "this sentence is not true") is actually a
>>>> mathematical statement consisting of elementary operations such as
>>>> addition, multiplication, and quantifiers. Can you show how to use
>>>> these basic parts to build a statement that is not true or false?
>>>
>>> When I put the same thing into Prolog
>>> it is rejected as semantically unsound.
>>>
>>> ?- LP = not(true(LP)).
>>> LP = not(true(LP)).
>>>
>>> ?- unify_with_occurs_check(LP, not(true(LP))).
>>> false.
>>>
>>>
>>
>> That isn't how Tarski works. No wonder you don't understand the
>> halting problem either.
>
> THAT IS HOW THE LIAR PARADOX WORKS
>
> Tarski didn't understand that the correct
> evaluation of the Liar Paradox requires
> an infinite cycle in the directed graph
> of its evaluation sequence.
>
> Do you know these terms:
> cycle
> directed graph
> evaluation sequence
>

And where did he do that?

Not line (3)

Re: Another rebuttal of Halting Problem?

<uok8mv$d3p1$12@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7205&group=sci.logic#7205

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 17:17:51 -0600
Organization: A noiseless patient Spider
Lines: 132
Message-ID: <uok8mv$d3p1$12@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>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 21 Jan 2024 23:17:51 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18pxs9RCTwXFpq0AmzHQOCk"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:USetzBHwQGQ+8kJW3oVB6qe3Sck=
In-Reply-To: <uok7mu$24b3$13@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 23:17 UTC

On 1/21/2024 5:00 PM, Richard Damon wrote:
> On 1/21/24 5:39 PM, olcott wrote:
>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>> On 1/21/24 4:55 PM, olcott wrote:
>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>
>>>>>>>>>> In the conclusion section:
>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>> cannot be
>>>>>>>>>> for-
>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>> does not
>>>>>>>>>> exist as
>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>>>>> paradox.
>>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>>> Computer
>>>>>>>>>> Science to illustrate the limits of computation. Hehner claims
>>>>>>>>>> the
>>>>>>>>>> halting
>>>>>>>>>> problem is misconceived......
>>>>>>>>>>
>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>> something?
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>
>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>
>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>
>>>>>>>>> There certainly CAN be defined formal test that define Halting,
>>>>>>>>> the issue is that non-halting is defined by the non-existence
>>>>>>>>> of a number N for the number of steps needed to reach a final
>>>>>>>>> state.
>>>>>>>>>
>>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>>
>>>>>>>>> This leads us to a great divide in logics. The classical branch
>>>>>>>>> accepts that some truth is only established by infinite chains
>>>>>>>>> of connections, and thus can not be proven with a finite proof,
>>>>>>>>> and thus is unknowable.
>>>>>>>>>
>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>>> as otherwise you get into endless chains of asking if a
>>>>>>>>> question can be asked, at which point you need to ask if you
>>>>>>>>> can even ask about asking the questions. Only when the domain
>>>>>>>>> is restricted in a way that the answer MUST be determinable
>>>>>>>>> with finite work, can we break the cycle.
>>>>>>>>>
>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>>> classical program in a computer with limited memory) then we
>>>>>>>>> can be sure that the answer is determinable with a finite
>>>>>>>>> amount of work.
>>>>>>>>
>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>> bearer
>>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>>> confused
>>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>>> because
>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>
>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox is
>>>>>>> a true statement, but not what you say.
>>>>>>
>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a true."
>>>>>>
>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>
>>>>>
>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>
>>>>> The assumption was just that True(L,x) existed.
>>>>>
>>>>
>>>> No that it only half of the assumption.
>>>> The other half is that True(tarski_theory, "this sentence is not true")
>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>
>>>
>>> Where do you see that as an INPUT assumption, and not a result of a
>>> proof?
>>>
>>> LINE please.
>>
>> line (3)
>
> You mean the (3) on page 275?
>
> The one preeeded by: "from (1) and (2) we obtain immediately"
>
> Thus (3) isn't an assumption but a proven statement.
>
> Also (3) says x is not Provable if and only if x is not True
>
> (Which applies only for a particuar x that was derived in (1).
>
>
> Of course, you don't accept that statement, but you need to try to find
> the error in that logic (which I doubt exists)
>
> YOu are just showing how little you understand about how logic works.
> You can't seem to read these papers and understand them.

(3) x ∉ Provable if and only if x ∈ True.

Is like assuming that cows are dogs because it rejects
the way that an actual True(L, x) predicate works:
∀x ∈ L (True(L,x) ≡ (L ⊢ x))

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

<uok98r$d3p1$13@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7206&group=sci.logic#7206

  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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 17:27:23 -0600
Organization: A noiseless patient Spider
Lines: 153
Message-ID: <uok98r$d3p1$13@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>
<uok8gt$24b2$14@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 21 Jan 2024 23:27:23 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="429857"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+A6OfJ9cWYKTfZN1CyT+fG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:7/WTEPNrMb5wtOtTed5eEJ33Wz0=
In-Reply-To: <uok8gt$24b2$14@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 21 Jan 2024 23:27 UTC

On 1/21/2024 5:14 PM, Richard Damon wrote:
> On 1/21/24 5:56 PM, olcott wrote:
>> On 1/21/2024 4:52 PM, immibis wrote:
>>> On 1/21/24 23:21, olcott wrote:
>>>> On 1/21/2024 4:17 PM, immibis wrote:
>>>>> On 1/21/24 22:55, olcott wrote:
>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>
>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>>> cannot be
>>>>>>>>>>>> for-
>>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>>> does not
>>>>>>>>>>>> exist as
>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>>> to a
>>>>>>>>>>>> paradox.
>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>> courses on
>>>>>>>>>>>> Computer
>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>> claims the
>>>>>>>>>>>> halting
>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>
>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>> something?
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>
>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>>
>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>>> reach a final state.
>>>>>>>>>>>
>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>> absolutely provable what the answer is (and thus unknowable),
>>>>>>>>>>> even if we know from the definition, that it must be one or
>>>>>>>>>>> the other.
>>>>>>>>>>>
>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>> infinite chains of connections, and thus can not be proven
>>>>>>>>>>> with a finite proof, and thus is unknowable.
>>>>>>>>>>>
>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>>> system need to greatly limit the domain they attempt to
>>>>>>>>>>> cover, as otherwise you get into endless chains of asking if
>>>>>>>>>>> a question can be asked, at which point you need to ask if
>>>>>>>>>>> you can even ask about asking the questions. Only when the
>>>>>>>>>>> domain is restricted in a way that the answer MUST be
>>>>>>>>>>> determinable with finite work, can we break the cycle.
>>>>>>>>>>>
>>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or
>>>>>>>>>>> a classical program in a computer with limited memory) then
>>>>>>>>>>> we can be sure that the answer is determinable with a finite
>>>>>>>>>>> amount of work.
>>>>>>>>>>
>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>>> bearer
>>>>>>>>>> thus cannot possibly be true or false. His ignorance got him
>>>>>>>>>> so confused
>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>> defined because
>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>
>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>> is a true statement, but not what you say.
>>>>>>>>
>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>>> true."
>>>>>>>>
>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>
>>>>>>>
>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>>
>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>
>>>>>>
>>>>>> No that it only half of the assumption.
>>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>>> true")
>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>
>>>>>
>>>>> True(tarski_theory, "this sentence is not true") is actually a
>>>>> mathematical statement consisting of elementary operations such as
>>>>> addition, multiplication, and quantifiers. Can you show how to use
>>>>> these basic parts to build a statement that is not true or false?
>>>>
>>>> When I put the same thing into Prolog
>>>> it is rejected as semantically unsound.
>>>>
>>>> ?- LP = not(true(LP)).
>>>> LP = not(true(LP)).
>>>>
>>>> ?- unify_with_occurs_check(LP, not(true(LP))).
>>>> false.
>>>>
>>>>
>>>
>>> That isn't how Tarski works. No wonder you don't understand the
>>> halting problem either.
>>
>> THAT IS HOW THE LIAR PARADOX WORKS
>>
>> Tarski didn't understand that the correct
>> evaluation of the Liar Paradox requires
>> an infinite cycle in the directed graph
>> of its evaluation sequence.
>>
>> Do you know these terms:
>> cycle
>> directed graph
>> evaluation sequence
>>
>
> And where did he do that?
>
> Not line (3)

Where did Tarski say that i=he didn't understand things?

He never understood that his understanding was incorrect
so there is no place where he says that.

My Prolog proves that the Liar Paradox is neither
true nor false. Tarski never understood that.


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

<uokb7g$dq2p$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7207&group=sci.logic#7207

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 01:00:48 +0100
Organization: A noiseless patient Spider
Lines: 139
Message-ID: <uokb7g$dq2p$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
<uok71n$d3p1$6@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 00:00:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6b634ff39bdfe32e58779949c4646233";
logging-data="452697"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ALHH5PXzagGsJJIng1+Wh"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:CpAfU3ycNv+q5nFx+dTNHn1qQIs=
Content-Language: en-US
In-Reply-To: <uok71n$d3p1$6@dont-email.me>
 by: immibis - Mon, 22 Jan 2024 00:00 UTC

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


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

<uokbfc$dr1v$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7209&group=sci.logic#7209

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 01:04:59 +0100
Organization: A noiseless patient Spider
Lines: 135
Message-ID: <uokbfc$dr1v$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 22 Jan 2024 00:05:00 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6b634ff39bdfe32e58779949c4646233";
logging-data="453695"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/L659YCcFzkGU211xG5IGE"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:izYkNh5S57P/yFzmKaelraMKlfo=
Content-Language: en-US
In-Reply-To: <uok7fe$d3p1$8@dont-email.me>
 by: immibis - Mon, 22 Jan 2024 00:04 UTC

On 1/21/24 23:56, olcott wrote:
> On 1/21/2024 4:52 PM, immibis wrote:
>> On 1/21/24 23:21, olcott wrote:
>>> On 1/21/2024 4:17 PM, immibis wrote:
>>>> On 1/21/24 22:55, olcott wrote:
>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>
>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be
>>>>>>>>>>> for-
>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>> does not
>>>>>>>>>>> exist as
>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>> to a
>>>>>>>>>>> paradox.
>>>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>>>> Computer
>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>> claims the
>>>>>>>>>>> halting
>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>
>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>> something?
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>
>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>
>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>
>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>> reach a final state.
>>>>>>>>>>
>>>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>>>
>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>> branch accepts that some truth is only established by infinite
>>>>>>>>>> chains of connections, and thus can not be proven with a
>>>>>>>>>> finite proof, and thus is unknowable.
>>>>>>>>>>
>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>>>> as otherwise you get into endless chains of asking if a
>>>>>>>>>> question can be asked, at which point you need to ask if you
>>>>>>>>>> can even ask about asking the questions. Only when the domain
>>>>>>>>>> is restricted in a way that the answer MUST be determinable
>>>>>>>>>> with finite work, can we break the cycle.
>>>>>>>>>>
>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>>>> classical program in a computer with limited memory) then we
>>>>>>>>>> can be sure that the answer is determinable with a finite
>>>>>>>>>> amount of work.
>>>>>>>>>
>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>> bearer
>>>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>>>> confused
>>>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>>>> because
>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>
>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>> is a true statement, but not what you say.
>>>>>>>
>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>> true."
>>>>>>>
>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>
>>>>>>
>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>
>>>>>> The assumption was just that True(L,x) existed.
>>>>>>
>>>>>
>>>>> No that it only half of the assumption.
>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>> true")
>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>
>>>>
>>>> True(tarski_theory, "this sentence is not true") is actually a
>>>> mathematical statement consisting of elementary operations such as
>>>> addition, multiplication, and quantifiers. Can you show how to use
>>>> these basic parts to build a statement that is not true or false?
>>>
>>> When I put the same thing into Prolog
>>> it is rejected as semantically unsound.
>>>
>>> ?- LP = not(true(LP)).
>>> LP = not(true(LP)).
>>>
>>> ?- unify_with_occurs_check(LP, not(true(LP))).
>>> false.
>>>
>>>
>>
>> That isn't how Tarski works. No wonder you don't understand the
>> halting problem either.
>
> THAT IS HOW THE LIAR PARADOX WORKS

It isn't how Tarski works.

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

Re: Another rebuttal of Halting Problem?

<uokbhr$dr1v$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7210&group=sci.logic#7210

  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: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Mon, 22 Jan 2024 01:06:19 +0100
Organization: A noiseless patient Spider
Lines: 138
Message-ID: <uokbhr$dr1v$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>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@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 00:06:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6b634ff39bdfe32e58779949c4646233";
logging-data="453695"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18xZc4fYRZZqiu4Xy2rpE6O"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:5PO6+vFWltisrl/jNqE9eugwW2k=
In-Reply-To: <uok8mv$d3p1$12@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 22 Jan 2024 00:06 UTC

On 1/22/24 00:17, olcott wrote:
> On 1/21/2024 5:00 PM, Richard Damon wrote:
>> On 1/21/24 5:39 PM, olcott wrote:
>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>
>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be
>>>>>>>>>>> for-
>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>> does not
>>>>>>>>>>> exist as
>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>> to a
>>>>>>>>>>> paradox.
>>>>>>>>>>> The halting problem is universally used in university courses on
>>>>>>>>>>> Computer
>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>> claims the
>>>>>>>>>>> halting
>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>
>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>> something?
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>
>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>
>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>
>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>> reach a final state.
>>>>>>>>>>
>>>>>>>>>> Some people just don't like the fact that it can be absolutely
>>>>>>>>>> provable what the answer is (and thus unknowable), even if we
>>>>>>>>>> know from the definition, that it must be one or the other.
>>>>>>>>>>
>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>> branch accepts that some truth is only established by infinite
>>>>>>>>>> chains of connections, and thus can not be proven with a
>>>>>>>>>> finite proof, and thus is unknowable.
>>>>>>>>>>
>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>> system need to greatly limit the domain they attempt to cover,
>>>>>>>>>> as otherwise you get into endless chains of asking if a
>>>>>>>>>> question can be asked, at which point you need to ask if you
>>>>>>>>>> can even ask about asking the questions. Only when the domain
>>>>>>>>>> is restricted in a way that the answer MUST be determinable
>>>>>>>>>> with finite work, can we break the cycle.
>>>>>>>>>>
>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or a
>>>>>>>>>> classical program in a computer with limited memory) then we
>>>>>>>>>> can be sure that the answer is determinable with a finite
>>>>>>>>>> amount of work.
>>>>>>>>>
>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>> bearer
>>>>>>>>> thus cannot possibly be true or false. His ignorance got him so
>>>>>>>>> confused
>>>>>>>>> that he thought that he proved that True(L,x) cannot be defined
>>>>>>>>> because
>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>
>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>> is a true statement, but not what you say.
>>>>>>>
>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>> true."
>>>>>>>
>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>
>>>>>>
>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>
>>>>>> The assumption was just that True(L,x) existed.
>>>>>>
>>>>>
>>>>> No that it only half of the assumption.
>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>> true")
>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>
>>>>
>>>> Where do you see that as an INPUT assumption, and not a result of a
>>>> proof?
>>>>
>>>> LINE please.
>>>
>>> line (3)
>>
>> You mean the (3) on page 275?
>>
>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>
>> Thus (3) isn't an assumption but a proven statement.
>>
>> Also (3) says x is not Provable if and only if x is not True
>>
>> (Which applies only for a particuar x that was derived in (1).
>>
>>
>> Of course, you don't accept that statement, but you need to try to
>> find the error in that logic (which I doubt exists)
>>
>> YOu are just showing how little you understand about how logic works.
>> You can't seem to read these papers and understand them.
>
> (3) x ∉ Provable if and only if x ∈ True.
>
> Is like assuming that cows are dogs because it rejects
> the way that an actual True(L, x) predicate works:
> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>

So you don't understand the proof and you just argue because you don't
like the conclusion.

Which is ironic, because you also make conclusions that nobody else
likes. You think that a halting program is non-halting.

Re: Another rebuttal of Halting Problem?

<uokbis$drig$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7211&group=sci.logic#7211

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:06:52 -0600
Organization: A noiseless patient Spider
Lines: 147
Message-ID: <uokbis$drig$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
<uok71n$d3p1$6@dont-email.me> <uokb7g$dq2p$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 00:06:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="454224"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+VuB1+gi5L+Cm7x0VAzPUS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lhg8U+HJz6TA/w5uvEhnl6Lz3Dg=
In-Reply-To: <uokb7g$dq2p$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 00:06 UTC

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


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

<uokbv5$drig$3@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7214&group=sci.logic#7214

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.samoylyk.net!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:13:25 -0600
Organization: A noiseless patient Spider
Lines: 153
Message-ID: <uokbv5$drig$3@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 22 Jan 2024 00:13:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="454224"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19loR2qhBwtpqAFMnZEOsZb"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:1GpiI8M6KW8IbdGLxbMNO7mPcUQ=
In-Reply-To: <uokbfc$dr1v$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 22 Jan 2024 00:13 UTC

On 1/21/2024 6:04 PM, immibis wrote:
> On 1/21/24 23:56, olcott wrote:
>> On 1/21/2024 4:52 PM, immibis wrote:
>>> On 1/21/24 23:21, olcott wrote:
>>>> On 1/21/2024 4:17 PM, immibis wrote:
>>>>> On 1/21/24 22:55, olcott wrote:
>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>
>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>>> cannot be
>>>>>>>>>>>> for-
>>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>>> does not
>>>>>>>>>>>> exist as
>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>>> to a
>>>>>>>>>>>> paradox.
>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>> courses on
>>>>>>>>>>>> Computer
>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>> claims the
>>>>>>>>>>>> halting
>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>
>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>> something?
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>
>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>>
>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>>> reach a final state.
>>>>>>>>>>>
>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>> absolutely provable what the answer is (and thus unknowable),
>>>>>>>>>>> even if we know from the definition, that it must be one or
>>>>>>>>>>> the other.
>>>>>>>>>>>
>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>> infinite chains of connections, and thus can not be proven
>>>>>>>>>>> with a finite proof, and thus is unknowable.
>>>>>>>>>>>
>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>>> system need to greatly limit the domain they attempt to
>>>>>>>>>>> cover, as otherwise you get into endless chains of asking if
>>>>>>>>>>> a question can be asked, at which point you need to ask if
>>>>>>>>>>> you can even ask about asking the questions. Only when the
>>>>>>>>>>> domain is restricted in a way that the answer MUST be
>>>>>>>>>>> determinable with finite work, can we break the cycle.
>>>>>>>>>>>
>>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or
>>>>>>>>>>> a classical program in a computer with limited memory) then
>>>>>>>>>>> we can be sure that the answer is determinable with a finite
>>>>>>>>>>> amount of work.
>>>>>>>>>>
>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>>> bearer
>>>>>>>>>> thus cannot possibly be true or false. His ignorance got him
>>>>>>>>>> so confused
>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>> defined because
>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>
>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>> is a true statement, but not what you say.
>>>>>>>>
>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>>> true."
>>>>>>>>
>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>
>>>>>>>
>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>>
>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>
>>>>>>
>>>>>> No that it only half of the assumption.
>>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>>> true")
>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>
>>>>>
>>>>> True(tarski_theory, "this sentence is not true") is actually a
>>>>> mathematical statement consisting of elementary operations such as
>>>>> addition, multiplication, and quantifiers. Can you show how to use
>>>>> these basic parts to build a statement that is not true or false?
>>>>
>>>> When I put the same thing into Prolog
>>>> it is rejected as semantically unsound.
>>>>
>>>> ?- LP = not(true(LP)).
>>>> LP = not(true(LP)).
>>>>
>>>> ?- unify_with_occurs_check(LP, not(true(LP))).
>>>> false.
>>>>
>>>>
>>>
>>> That isn't how Tarski works. No wonder you don't understand the
>>> halting problem either.
>>
>> THAT IS HOW THE LIAR PARADOX WORKS
>
> It isn't how Tarski works.
>
>>
>> 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.

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.


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

<uokc2k$24b2$16@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7215&group=sci.logic#7215

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 19:15:17 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uokc2k$24b2$16@i2pn2.org>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok0ah$c63n$1@dont-email.me> <uok12a$c4ta$4@dont-email.me>
<uok170$cbpd$1@dont-email.me> <uok1h0$c4ta$6@dont-email.me>
<uok3ar$cm2o$1@dont-email.me> <uok3iq$cmmb$1@dont-email.me>
<uok58q$ct1r$3@dont-email.me> <uok6bk$d3p1$2@dont-email.me>
<uok7b2$d7q8$4@dont-email.me> <uok87r$d3p1$11@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 00:15:17 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="69986"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <uok87r$d3p1$11@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Mon, 22 Jan 2024 00:15 UTC

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


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

<uokcea$drig$4@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=7216&group=sci.logic#7216

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!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: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Another rebuttal of Halting Problem?
Date: Sun, 21 Jan 2024 18:21:30 -0600
Organization: A noiseless patient Spider
Lines: 159
Message-ID: <uokcea$drig$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>
<uok619$24b3$12@i2pn2.org> <uok6eo$d3p1$3@dont-email.me>
<uok7mu$24b3$13@i2pn2.org> <uok8mv$d3p1$12@dont-email.me>
<uokbhr$dr1v$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 00:21:31 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="dbf287a1cf3fc26c985ea7d3ba2aa1f1";
logging-data="454224"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/hto6zwx9/ZwalfhOJCiSN"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:B3SLW0uLJXfQcTWnmjYWqGorv4k=
Content-Language: en-US
In-Reply-To: <uokbhr$dr1v$2@dont-email.me>
 by: olcott - Mon, 22 Jan 2024 00:21 UTC

On 1/21/2024 6:06 PM, immibis wrote:
> On 1/22/24 00:17, olcott wrote:
>> On 1/21/2024 5:00 PM, Richard Damon wrote:
>>> On 1/21/24 5:39 PM, olcott wrote:
>>>> On 1/21/2024 4:32 PM, Richard Damon wrote:
>>>>> On 1/21/24 4:55 PM, olcott wrote:
>>>>>> On 1/21/2024 3:52 PM, Richard Damon wrote:
>>>>>>> On 1/21/24 3:51 PM, olcott wrote:
>>>>>>>> On 1/21/2024 2:43 PM, Richard Damon wrote:
>>>>>>>>> On 1/21/24 3:15 PM, olcott wrote:
>>>>>>>>>> On 1/21/2024 2:06 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/21/24 2:22 PM, wij wrote:
>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>
>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>>> cannot be
>>>>>>>>>>>> for-
>>>>>>>>>>>> malised as a consistent specification. It has no model and
>>>>>>>>>>>> does not
>>>>>>>>>>>> exist as
>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence leads
>>>>>>>>>>>> to a
>>>>>>>>>>>> paradox.
>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>> courses on
>>>>>>>>>>>> Computer
>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>> claims the
>>>>>>>>>>>> halting
>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>
>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>> something?
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> I think the problem he is seeing is that the property of
>>>>>>>>>>> "Halting" can not be uniformly determined in Finite Time.
>>>>>>>>>>>
>>>>>>>>>>> That is all that I can get from his statement of:
>>>>>>>>>>>
>>>>>>>>>>> The idea of a universal halting test seems reasonable, but
>>>>>>>>>>> cannot be formalised as a consistent specification.
>>>>>>>>>>>
>>>>>>>>>>> There certainly CAN be defined formal test that define
>>>>>>>>>>> Halting, the issue is that non-halting is defined by the
>>>>>>>>>>> non-existence of a number N for the number of steps needed to
>>>>>>>>>>> reach a final state.
>>>>>>>>>>>
>>>>>>>>>>> Some people just don't like the fact that it can be
>>>>>>>>>>> absolutely provable what the answer is (and thus unknowable),
>>>>>>>>>>> even if we know from the definition, that it must be one or
>>>>>>>>>>> the other.
>>>>>>>>>>>
>>>>>>>>>>> This leads us to a great divide in logics. The classical
>>>>>>>>>>> branch accepts that some truth is only established by
>>>>>>>>>>> infinite chains of connections, and thus can not be proven
>>>>>>>>>>> with a finite proof, and thus is unknowable.
>>>>>>>>>>>
>>>>>>>>>>> Others don't accept that, and require Truth to be only
>>>>>>>>>>> established by Finite chains. The problem then is, such logic
>>>>>>>>>>> system need to greatly limit the domain they attempt to
>>>>>>>>>>> cover, as otherwise you get into endless chains of asking if
>>>>>>>>>>> a question can be asked, at which point you need to ask if
>>>>>>>>>>> you can even ask about asking the questions. Only when the
>>>>>>>>>>> domain is restricted in a way that the answer MUST be
>>>>>>>>>>> determinable with finite work, can we break the cycle.
>>>>>>>>>>>
>>>>>>>>>>> For instance, if we limit ourselves to Finite State Machines
>>>>>>>>>>> (which could be Turing Machines with a fixed finite tape, or
>>>>>>>>>>> a classical program in a computer with limited memory) then
>>>>>>>>>>> we can be sure that the answer is determinable with a finite
>>>>>>>>>>> amount of work.
>>>>>>>>>>
>>>>>>>>>> Tarski did not understand that the Liar Paradox is not a truth
>>>>>>>>>> bearer
>>>>>>>>>> thus cannot possibly be true or false. His ignorance got him
>>>>>>>>>> so confused
>>>>>>>>>> that he thought that he proved that True(L,x) cannot be
>>>>>>>>>> defined because
>>>>>>>>>> True(Tarski_theory, LP) does not work.
>>>>>>>>>
>>>>>>>>> I'll ask one more time, exactly WHERE in the proof did he do
>>>>>>>>> this? He shows that if True(L, x) exists that the Liar Paradox
>>>>>>>>> is a true statement, but not what you say.
>>>>>>>>
>>>>>>>> "He shows that if True(L, x) exists that the Liar Paradox is a
>>>>>>>> true."
>>>>>>>>
>>>>>>>> That is a perfect paraphrase of my position of what he said.
>>>>>>>>
>>>>>>>
>>>>>>> Nope, you said that he assumed the Liars Paradox has a logic value.
>>>>>>>
>>>>>>> The assumption was just that True(L,x) existed.
>>>>>>>
>>>>>>
>>>>>> No that it only half of the assumption.
>>>>>> The other half is that True(tarski_theory, "this sentence is not
>>>>>> true")
>>>>>> must be true or false. That half was Tarksi's fatal flaw.
>>>>>>
>>>>>
>>>>> Where do you see that as an INPUT assumption, and not a result of a
>>>>> proof?
>>>>>
>>>>> LINE please.
>>>>
>>>> line (3)
>>>
>>> You mean the (3) on page 275?
>>>
>>> The one preeeded by: "from (1) and (2) we obtain immediately"
>>>
>>> Thus (3) isn't an assumption but a proven statement.
>>>
>>> Also (3) says x is not Provable if and only if x is not True
>>>
>>> (Which applies only for a particuar x that was derived in (1).
>>>
>>>
>>> Of course, you don't accept that statement, but you need to try to
>>> find the error in that logic (which I doubt exists)
>>>
>>> YOu are just showing how little you understand about how logic works.
>>> You can't seem to read these papers and understand them.
>>
>> (3) x ∉ Provable if and only if x ∈ True.
>>
>> Is like assuming that cows are dogs because it rejects
>> the way that an actual True(L, x) predicate works:
>> ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
>>
>
> So you don't understand the proof and you just argue because you don't
> like the conclusion.

Not at all. After 10,000 hours of careful thought over many years
I have determined this: ∀x ∈ L (True(L,x) ≡ (L ⊢ x))
is the correct way to encode a consistent and correct Truth(L,x)
predicate. It even works correctly with natural language
that has been formalized with something like Montague Grammar.


Click here to read the complete article

tech / sci.logic / Re: Another rebuttal of Halting Problem?

Pages:12345678910111213
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor