Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

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


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

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

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
Re: Another rebuttal of Halting Problem?

<uooshb$1c8fu$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:20:43 +0100
Organization: A noiseless patient Spider
Lines: 154
Message-ID: <uooshb$1c8fu$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uooetc$19kg7$2@dont-email.me>
<uoor2b$1bdq1$9@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:20:45 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ZrX5OF3taPOb9m3rHagl8"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:oDQFcj61gesnXQoNe755ED2ntRg=
In-Reply-To: <uoor2b$1bdq1$9@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:20 UTC

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

Wrong. It has no correct answer because the barber doesn't exist. If the
barber did exist, there would be an answer.

Re: Another rebuttal of Halting Problem?

<uooshq$1c8fu$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:20:58 +0100
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <uooshq$1c8fu$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
<uon8vo$vqee$3@dont-email.me>
<f2bd5b301d9bcb9c08a06475d3511a802f5cac88.camel@gmail.com>
<uonbri$148to$1@dont-email.me>
<447e4203e515b0b332707ad786bcf083292a8158.camel@gmail.com>
<uondnm$14dtb$3@dont-email.me> <uoof88$19kg7$3@dont-email.me>
<uoor6c$1bdq1$10@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:20:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ljLSQfN/E0PZ2vc7OMLpe"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:41rgs/aNTKBIVG8SkeG/Ta/pDNs=
In-Reply-To: <uoor6c$1bdq1$10@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:20 UTC

On 1/23/24 17:57, olcott wrote:
> On 1/23/2024 7:34 AM, immibis wrote:
>> On 1/23/24 05:01, olcott wrote:
>>>
>>> It does seem to solve the halting problem correctly.
>>
>> No it doesn't. It says that D(D) doesn't halt, but D(D) halts.
>>
>
> A halt decider must report on the behavior that its finite string
> input specifies. Its finite string input specifies that it calls
> H in recursive simulation.
>
Wrong.

Re: Another rebuttal of Halting Problem?

<uoosk4$1c8fu$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:22:12 +0100
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <uoosk4$1c8fu$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
<uon8vo$vqee$3@dont-email.me>
<f2bd5b301d9bcb9c08a06475d3511a802f5cac88.camel@gmail.com>
<uonbri$148to$1@dont-email.me>
<447e4203e515b0b332707ad786bcf083292a8158.camel@gmail.com>
<uondnm$14dtb$3@dont-email.me>
<21a6e56cff697fc6fef606dcdf266adf0df86bd5.camel@gmail.com>
<uoof91$19kg7$4@dont-email.me> <uoor9d$1bdq1$11@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:22:13 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX184xfPcfp+aefo+hSKWQD/H"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:YtHVNko2AhuTI0rlsvSevJ/6FVc=
In-Reply-To: <uoor9d$1bdq1$11@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:22 UTC

On 1/23/24 17:59, olcott wrote:
> On 1/23/2024 7:34 AM, immibis wrote:
>> On 1/23/24 05:10, wij wrote:
>>> On Mon, 2024-01-22 at 22:01 -0600, olcott wrote:
>>>>
>>>> It does seem to solve the halting problem correctly.
>>>> People don't see it only because they care about disagreement
>>>> much more than they care about truth.
>>>
>>> Exactly, that is the same as why my claim "repeating decimals
>>> are irrational number" was not accepted. People's reality is
>>> actually those imposed from the system (school, government,..,
>>> society), not really the 'real' thing you discovered.
>>>
>>
>> I can't tell if this is trolling.
>>
>
> 0.333...
> Is not itself a rational number yet can be expressed
> as 1/3 which is a rational number.
>

0.333... means the sum of the infinite series (3/10, 3/100, 3/1000,
3/10000, 3/100000, ...).

Re: Another rebuttal of Halting Problem?

<uoosku$1c8fu$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:22:38 +0100
Organization: A noiseless patient Spider
Lines: 105
Message-ID: <uoosku$1c8fu$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
<uomnbr$tg42$1@dont-email.me> <uomtag$udsu$2@dont-email.me>
<uon1fv$v054$2@dont-email.me> <uoofbp$19kg7$5@dont-email.me>
<uoorbh$1bdq1$12@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:22:39 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+y04aTgB2/TP6jq6Pn1EWO"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:27L+e7GLRJ1OjUQmNfqzgmUHsmE=
In-Reply-To: <uoorbh$1bdq1$12@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:22 UTC

On 1/23/24 18:00, olcott wrote:
> On 1/23/2024 7:35 AM, immibis wrote:
>> On 1/23/24 01:33, olcott wrote:
>>> On 1/22/2024 5:21 PM, immibis wrote:
>>>> On 1/22/24 22:40, olcott wrote:
>>>>> On 1/22/2024 1:55 PM, immibis wrote:
>>>>>> On 1/22/24 20:48, olcott wrote:
>>>>>>> On 1/22/2024 1:17 PM, immibis wrote:
>>>>>>>> On 1/22/24 20:01, olcott wrote:
>>>>>>>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>>>>>>>> On 1/22/24 16:51, olcott wrote:
>>>>>>>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>>>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 1/21/2024 1:49 PM, immibis wrote:
>>>>>>>>>>>>>> On 1/21/24 20:24, olcott wrote:
>>>>>>>>>>>>>>> On 1/21/2024 1:22 PM, wij wrote:
>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> He is one of three authors that agree on this.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is known that if you restrict the halting problem to
>>>>>>>>>>>>>> programs with a certain memory limit, it can be solved by
>>>>>>>>>>>>>> a halting decider which uses more memory than the limit.
>>>>>>>>>>>>>> When a program has limited memory, it has to  halt or loop
>>>>>>>>>>>>>> within a certain number of steps (2 to the power of the
>>>>>>>>>>>>>> number of bits of memory available, including the program
>>>>>>>>>>>>>> counter/state number). The Linz counterexample program
>>>>>>>>>>>>>> doesn't lead to a contradiction, because it uses more
>>>>>>>>>>>>>> memory than the limit, so the halting decider is unable to
>>>>>>>>>>>>>> analyze it.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Stoddart has the same idea as Olcott: there's a hidden
>>>>>>>>>>>>>> variable which tells the program whether it's already in a
>>>>>>>>>>>>>> simulation, and the program does something different if
>>>>>>>>>>>>>> it's in a simulation than if it isn't.
>>>>>>>>>>>>>
>>>>>>>>>>>>> *Professor Stoddart doesn't say anything like this*
>>>>>>>>>>>>> You didn't read what he said you only guessed what he said.
>>>>>>>>>>>>
>>>>>>>>>>>> In the section 4.1 of the article:
>>>>>>>>>>>> "Implementation of H₁ requires it to determine whether it is
>>>>>>>>>>>> being invoked
>>>>>>>>>>>> from within S₁."
>>>>>>>>>>>>
>>>>>>>>>>>> Mikko
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> S ≙ if H(S) then Loop end.
>>>>>>>>>>>
>>>>>>>>>>> He did not use that for a solution.
>>>>>>>>>>> He did use it to reject pathological inputs:
>>>>>>>>>>
>>>>>>>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH
>>>>>>>>>> ABSOLUTELY ZERO EXCEPTIONS, so he hasn't disproved the halting
>>>>>>>>>> problem.
>>>>>>>>>
>>>>>>>>> You can't even understand that the Liar Paradox is neither true
>>>>>>>>> nor false.
>>>>>>>>>
>>>>>>>> You can't even understand that a halting decoder works for
>>>>>>>> ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>>>>>>>
>>>>>>> It has been proven otherwise and the proof is simply over your head.
>>>>>>>
>>>>>>
>>>>>> You cannot refute a stipulative definition.
>>>>>
>>>>> ZFC did show that the definition stipulated by naive set theory of
>>>>> the term {set} was incoherent.
>>>>>
>>>> No, Russell proved that naive set theory was inconsistent.
>>>
>>> Specifically that the definition of a {set} was inconsistent/incoherent.
>>>
>> No, the whole theory.
>
> When ZFC redefined {set} it replaced an incoherent definition with its own.
>
The definition is coherent. It just leads to a logical inconsistency.

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

<uooslq$1c8fu$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 18:23:05 +0100
Organization: A noiseless patient Spider
Lines: 13
Message-ID: <uooslq$1c8fu$5@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uok7fe$d3p1$8@dont-email.me> <uokbfc$dr1v$1@dont-email.me>
<uokbv5$drig$3@dont-email.me> <uokcq6$dq2p$8@dont-email.me>
<uokdcu$drig$8@dont-email.me> <uoke56$e55g$1@dont-email.me>
<uokebe$e5cg$1@dont-email.me> <uokeka$24b2$20@i2pn2.org>
<uokev0$e5cg$5@dont-email.me> <uokgum$e9c6$6@dont-email.me>
<uokh8f$ebsr$6@dont-email.me> <uokikt$emq0$1@dont-email.me>
<uokj9r$enuv$1@dont-email.me> <uokjrr$24b3$22@i2pn2.org>
<uoklfo$ipno$2@dont-email.me> <uokmrd$24b3$24@i2pn2.org>
<uokn1h$j1se$2@dont-email.me> <uokndn$24b2$27@i2pn2.org>
<uokng0$j1se$3@dont-email.me> <uoko0p$24b2$29@i2pn2.org>
<uokpak$jap7$1@dont-email.me> <uokpks$24b3$27@i2pn2.org>
<uokreh$jfvd$2@dont-email.me> <uolmof$4s4a$4@i2pn2.org>
<uomdun$rggc$5@dont-email.me> <uonclj$6ok0$1@i2pn2.org>
<uond77$14dtb$1@dont-email.me> <uoneti$6ojv$11@i2pn2.org>
<uonfd7$14lrh$2@dont-email.me> <uooflv$19kg7$6@dont-email.me>
<uoorga$1bdq1$13@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:23:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19j1P4CFNWO5lbryIQT/Kmc"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:xodSHoQD5hcipZy8SfnEH7pGDvo=
Content-Language: en-US
In-Reply-To: <uoorga$1bdq1$13@dont-email.me>
 by: immibis - Tue, 23 Jan 2024 17:23 UTC

On 1/23/24 18:03, olcott wrote:
> On 1/23/2024 7:41 AM, immibis wrote:
>> On 1/23/24 05:30, olcott wrote:
>>> In other words you believe that the Liar Paradox has a truth value?
>>
>> If YOU believe that True(L,x) exists then YOU believe the Liar Paradox
>> has a truth value.
>>
>
> True(L, x) ≡ (L ⊢ x) with its corresponding False(L, x) ≡ (L ⊢ ~x)

Then you believe the liar paradox has a truth value.

Re: Another rebuttal of Halting Problem? [Mikko]

<uooso0$1bdq1$18@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem? [Mikko]
Date: Tue, 23 Jan 2024 11:24:16 -0600
Organization: A noiseless patient Spider
Lines: 54
Message-ID: <uooso0$1bdq1$18@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me> <uom1kq$pg76$1@dont-email.me>
<uoo244$17kj9$1@dont-email.me> <uoolg6$1ankf$3@dont-email.me>
<uoong8$1bb2d$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:24:16 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1423169"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+zUeL1v5iAq+7rghXZqOuq"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:AwbBmf3ftom2ByrzSMv7dIo0yic=
Content-Language: en-US
In-Reply-To: <uoong8$1bb2d$1@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 17:24 UTC

On 1/23/2024 9:54 AM, immibis wrote:
> On 1/23/24 16:20, olcott wrote:
>> On 1/23/2024 3:49 AM, Mikko wrote:
>>> On 2024-01-22 15:29:28 +0000, olcott said:
>>>
>>>> On 1/22/2024 2:28 AM, Mikko wrote:
>>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>>
>>>>>> I just found an article about the Halting Problem.
>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>
>>>>>> In the conclusion section:
>>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>>> for-
>>>>>> malised as a consistent specification. It has no model and does not
>>>>>> exist as
>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>> paradox.
>>>>>> The halting problem is universally used in university courses on
>>>>>> Computer
>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>> halting
>>>>>> problem is misconceived......
>>>>>>
>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>
>>>>> The error in the article is the claim that an "inconsistent"
>>>>> specification is somehow invalid. But it is not.
>>>>
>>>> So if I asked you: What time is it (yes or no)?
>>>> the type mismatch error doesn't prevent you from
>>>> providing a correct answer?
>>>
>>> I doesn't prevent me from providing an answer that I regard correct.
>>> Whether you can accept it as a correct answer is your problem, not mine.
>>>
>>> Mikko
>>>
>>
>> That is not the way that truth really works.
>> When I say that 2 + 3 = 5 and you disagree then you are WRONG.
>
> When I say the halting problem is the problem of creating an algorithm
> that returns 1 if the direct execution of P(I) halts and 0 if the direct
> execution does not halt and you disagree then you are WRONG.

That definition is incorrect because it violates the correct definition
of a decider that must report on the behavior that its finite string
input specifies.

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

<uoossd$1bdq1$19@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 11:26:37 -0600
Organization: A noiseless patient Spider
Lines: 123
Message-ID: <uoossd$1bdq1$19@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
<uok0sa$c4ta$3@dont-email.me> <uok1e7$cbpd$2@dont-email.me>
<uok1qi$c4ta$7@dont-email.me> <uok3eq$cm2b$2@dont-email.me>
<uok3nd$cmmb$2@dont-email.me> <uok57r$ct1r$2@dont-email.me>
<uok68t$d3p1$1@dont-email.me> <uok7a2$d7q8$3@dont-email.me>
<uok80e$d3p1$10@dont-email.me> <uola4f$li7v$1@dont-email.me>
<uom3sg$pntt$2@dont-email.me> <uooaj5$192c9$1@dont-email.me>
<uoolv0$1ankf$4@dont-email.me> <uoonhl$1bb2d$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:26:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1423169"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/IvabLEamRfecg8Tzq839s"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:7uJCPC6QnXO94u2KAeUYbrSrQhc=
In-Reply-To: <uoonhl$1bb2d$2@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 17:26 UTC

On 1/23/2024 9:55 AM, immibis wrote:
> On 1/23/24 16:28, olcott wrote:
>> On 1/23/2024 6:14 AM, Mikko wrote:
>>> On 2024-01-22 16:07:44 +0000, olcott said:
>>>
>>>> On 1/22/2024 2:48 AM, Mikko wrote:
>>>>> On 2024-01-21 23:05:50 +0000, olcott said:
>>>>>
>>>>>> On 1/21/2024 4:53 PM, immibis wrote:
>>>>>>> On 1/21/24 23:36, olcott wrote:
>>>>>>>> On 1/21/2024 4:18 PM, immibis wrote:
>>>>>>>>> On 1/21/24 22:52, olcott wrote:
>>>>>>>>>> On 1/21/2024 3:48 PM, immibis wrote:
>>>>>>>>>>> On 1/21/24 22:20, olcott wrote:
>>>>>>>>>>>> On 1/21/2024 3:13 PM, immibis wrote:
>>>>>>>>>>>>> On 1/21/24 22:04, olcott wrote:
>>>>>>>>>>>>>> On 1/21/2024 2:48 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/21/24 20:54, olcott wrote:
>>>>>>>>>>>>>>>> *Professor Stoddart doesn't say anything like this*
>>>>>>>>>>>>>>>> You didn't read what he said you only guessed what he said.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Professor Stoddart quite literally says it. His hidden
>>>>>>>>>>>>>>> variable is called InS1. Did you read what he wrote? I
>>>>>>>>>>>>>>> think you are lying.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Good catch. That was part of his intermediate analysis
>>>>>>>>>>>>>> and his conclusion does not reference anything like that.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> If you are talking about section 5, he says that S (which
>>>>>>>>>>>>> is what he calls D) does not exist.
>>>>>>>>>>>>
>>>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>>>>
>>>>>>>>>>>> I and wij are talking about the fact that three computer
>>>>>>>>>>>> science
>>>>>>>>>>>> professors agree that the halting problem itself is wrong.
>>>>>>>>>>>>
>>>>>>>>>>>> wij only referred to Stoddart's view, yet also quoted Professor
>>>>>>>>>>>> Hehner's agreement. This is two of the three.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You dishonestly ignored the question part of the post you
>>>>>>>>>>> replied to.
>>>>>>>>>>
>>>>>>>>>> I soon as I hit the first fatal flaw quit reading.
>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>> *Read Stoddart's conclusion*
>>>>>>>>>>
>>>>>>>>>> Don't freaking attempt to change the subject away from this.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So you admit to dishonesty. Nice. I don't think you've read any
>>>>>>>>> part of Stoddart's writing except for the conclusion.
>>>>>>>>>
>>>>>>>>> I think you'll also find that Stoddart failed to formalize
>>>>>>>>> anything.
>>>>>>>>
>>>>>>>> It is Stoddart's conclusion thus agreeing with Hehner's
>>>>>>>> conclusion that the halting problem itself is incorrect.
>>>>>>>>
>>>>>>>>
>>>>>>> Thanks for admitting you understand neither.
>>>>>>
>>>>>> *I simplified the language here are his exact words*
>>>>>>
>>>>>>     The proof of the halting problem assumes a universal halt
>>>>>>     test exists and then provides S as an example of a program
>>>>>>     that the test cannot handle. But S is not a program at all.
>>>>>>     It is not even a conceptual object, and this is due to
>>>>>>     inconsistencies in the specification of the halting function.
>>>>>>     (Stoddart: 2017)
>>>>>
>>>>> That is false. For every program H there is a way to construct
>>>>> a program Ĥ so that either Ĥ halts and H does not say it halts
>>>>> or Ĥ does not halt and H does not say it halts. Perhaps Stoddart's
>>>>> S is not Ĥ but that does not prevent the construction of Ĥ.
>>>>>
>>>>> Mikko
>>>>>
>>>>
>>>> As I have already proved countless times when D has been
>>>> intentionally defined to do the opposite of whatever
>>>> Boolean value that H returns the question:
>>>>
>>>> D does halt on its input?
>>>> Is an incorrect question when posed to H because both true
>>>> and false are the wrong answer when this question is posed to H.
>>>>
>>>> The above only applied when H is required to report on the
>>>> directly executed D(D).
>>>
>>> If H is not required to do that then it is not required to be a halt
>>> decider.
>>>
>>> Mikko
>>
>> H <is> not required to be the misconception of a halt decider.
>> Halt deciders are required to report on the behavior specified
>> by their finite string inputs. DD specifies recursive simulation
>> to HH.
>>
>
> This is your version. It isn't a halting-problem decider. It's an
> Olcott-problem decider. You changed the problem, so it's a different
> problem - one which nobody cares about.
>

All deciders have always been required to report on the properties
of their finite string inputs. This means that all halt deciders
have always been required to report on the behavior that their
finite string inputs specifies.

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

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

<uoosus$1c8fu$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 18:27:56 +0100
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <uoosus$1c8fu$6@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uomgoq$sabj$2@dont-email.me>
<uomh99$sebs$4@dont-email.me> <uomj89$sphn$1@dont-email.me>
<uomt8s$udsu$1@dont-email.me> <uomttf$uir4$1@dont-email.me>
<uon05c$ute8$1@dont-email.me> <uon1c5$v054$1@dont-email.me>
<uoofn2$19kg7$7@dont-email.me> <uoorkc$1bdq1$14@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:27:57 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18UaimhuSyfi63bBIYvgxL3"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:tZk+BcZjN/6yhO52Aw5xJwbiuhc=
In-Reply-To: <uoorkc$1bdq1$14@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:27 UTC

On 1/23/24 18:05, olcott wrote:
> On 1/23/2024 7:41 AM, immibis wrote:
>> On 1/23/24 01:31, olcott wrote:
>>> On 1/22/2024 6:10 PM, immibis wrote:
>>>> On 1/23/24 00:31, olcott wrote:
>>>>> On 1/22/2024 5:20 PM, immibis wrote:
>>>>>>
>>>>>> I don't think you get this. Every system has a G that can't be
>>>>>> proved in that system,
>>>>>
>>>>> Yet can be proved in metamathematics.
>>>>>
>>>> Is metamathematics a system?
>>>
>>> Yes
>>
>> Then it has a G that can't be proven OR it allows false things to be
>> proven.
>
> Read the first few pages of the introduction
> https://mavdisk.mnsu.edu/pj2943kt/Fall%202015/Promotion%20Application/Previous%20Years%20Article%2022%20Materials/godel-1931.pdf
>

It seems that "metamathematics" simply means all systems outside of
mathematics, or at least outside of the formal logic systems they are
studying. If metamathematics includes English, then here is the
statement G for metamathematics in English:

"This sentence cannot be proven true in metamathematics."

Re: Another rebuttal of Halting Problem?

<uoosvn$1c8fu$7@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
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: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:28:23 +0100
Organization: A noiseless patient Spider
Lines: 5
Message-ID: <uoosvn$1c8fu$7@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
<uon8vo$vqee$3@dont-email.me>
<f2bd5b301d9bcb9c08a06475d3511a802f5cac88.camel@gmail.com>
<uonbri$148to$1@dont-email.me>
<447e4203e515b0b332707ad786bcf083292a8158.camel@gmail.com>
<uondnm$14dtb$3@dont-email.me> <uonebk$6ojv$9@i2pn2.org>
<uonfja$14lrh$3@dont-email.me> <uoofqb$19kg7$8@dont-email.me>
<uoos96$1bdq1$15@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:28:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX183TTsKWweAqS6NOoYkN2cb"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:FJOxUQyubAOZeax02SaCIWJoya8=
Content-Language: en-US
In-Reply-To: <uoos96$1bdq1$15@dont-email.me>
 by: immibis - Tue, 23 Jan 2024 17:28 UTC

On 1/23/24 18:16, olcott wrote:
> Most people are confused and don't understand that halt deciders
> must report in the behavior specified by their inputs.

One person (you) doesn't know what those words mean.

Re: Another rebuttal of Halting Problem?

<uoot0l$1c8fu$8@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.samoylyk.net!news.szaf.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:28:52 +0100
Organization: A noiseless patient Spider
Lines: 42
Message-ID: <uoot0l$1c8fu$8@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uoncp4$6ojv$4@i2pn2.org>
<uondh8$14dtb$2@dont-email.me> <uoofs1$19kg7$9@dont-email.me>
<uoosf4$1bdq1$16@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:28:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+KATeeDZR1No2abd4hGVMI"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:uoeC154rEXP3pvAPsU+RSjhD9rg=
Content-Language: en-US
In-Reply-To: <uoosf4$1bdq1$16@dont-email.me>
 by: immibis - Tue, 23 Jan 2024 17:28 UTC

On 1/23/24 18:19, olcott wrote:
> On 1/23/2024 7:44 AM, immibis wrote:
>> On 1/23/24 04:58, olcott wrote:
>>> On 1/22/2024 9:45 PM, Richard Damon wrote:
>>>> On 1/22/24 9:05 PM, olcott wrote:
>>>>>
>>>>> I have gone over these details many many thousands of times since
>>>>> 2004.
>>>>> That actual question for H is this:
>>>>>
>>>>> "What correct Boolean value does H return when D is defined to do the
>>>>>   opposite of whatever value that H returns?"
>>>>
>>>> So, you are just admitting that you have been working on a false
>>>> premsis for 20 years
>>>
>>> I merely put the full context of the question posed to H directly in the
>>> question the same way that immibis did for the Barber Paradox.
>>>
>>> The question superficially seems to be: Does the barber shave himself?
>>> This is NOT the actual question. immibis poses the actual question
>>> with its full context directly in the question.
>>>
>>> USENET Message-ID: <uncb5j$npjn$2@dont-email.me>
>>> On 1/6/2024 1:54 PM, immibis wrote:
>>>  > "Does a barber who shaves every man who does not shave himself shave
>>>  > himself?" has no correct answer.
>>>
>>
>> It has no correct answer because there is no such barber. It is like
>> asking if a square circle is red. Square circles do not exist.
>
> The Barber paradox is not a vacuous truth it is a self-contradictory
> question.
>
> When we ask:
> How many square circles in my living room are red? the answer is none.
>

When we ask:
What colour is the square circle in your living room?
the answer is:....?

Re: Another rebuttal of Halting Problem? [Mikko]

<uoot1l$1c8fu$9@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!newsfeed.endofthelinebbs.com!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem? [Mikko]
Date: Tue, 23 Jan 2024 18:29:24 +0100
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <uoot1l$1c8fu$9@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me> <uom1kq$pg76$1@dont-email.me>
<uoo244$17kj9$1@dont-email.me> <uoolg6$1ankf$3@dont-email.me>
<uoong8$1bb2d$1@dont-email.me> <uooso0$1bdq1$18@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:29:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19TKWbLsRupovQ05ALC4AEf"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:zCRAzZpMODaYvAzScu7ShJhhEuI=
In-Reply-To: <uooso0$1bdq1$18@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:29 UTC

On 1/23/24 18:24, olcott wrote:
> On 1/23/2024 9:54 AM, immibis wrote:
>> On 1/23/24 16:20, olcott wrote:
>>> On 1/23/2024 3:49 AM, Mikko wrote:
>>>> On 2024-01-22 15:29:28 +0000, olcott said:
>>>>
>>>>> On 1/22/2024 2:28 AM, Mikko wrote:
>>>>>> On 2024-01-21 19:22:22 +0000, wij said:
>>>>>>
>>>>>>> I just found an article about the Halting Problem.
>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>
>>>>>>> In the conclusion section:
>>>>>>> The idea of a universal halting test seems reasonable, but cannot be
>>>>>>> for-
>>>>>>> malised as a consistent specification. It has no model and does not
>>>>>>> exist as
>>>>>>> a conceptual object. Assuming its conceptual existence leads to a
>>>>>>> paradox.
>>>>>>> The halting problem is universally used in university courses on
>>>>>>> Computer
>>>>>>> Science to illustrate the limits of computation. Hehner claims the
>>>>>>> halting
>>>>>>> problem is misconceived......
>>>>>>>
>>>>>>> It looks like what olcott now is claiming. Am I missing something?
>>>>>>
>>>>>> The error in the article is the claim that an "inconsistent"
>>>>>> specification is somehow invalid. But it is not.
>>>>>
>>>>> So if I asked you: What time is it (yes or no)?
>>>>> the type mismatch error doesn't prevent you from
>>>>> providing a correct answer?
>>>>
>>>> I doesn't prevent me from providing an answer that I regard correct.
>>>> Whether you can accept it as a correct answer is your problem, not
>>>> mine.
>>>>
>>>> Mikko
>>>>
>>>
>>> That is not the way that truth really works.
>>> When I say that 2 + 3 = 5 and you disagree then you are WRONG.
>>
>> When I say the halting problem is the problem of creating an algorithm
>> that returns 1 if the direct execution of P(I) halts and 0 if the
>> direct execution does not halt and you disagree then you are WRONG.
>
> That definition is incorrect because it violates the correct definition
> of a decider that must report on the behavior that its finite string
> input specifies.
>
A decider must report on whatever the problem it decides is.

Re: Another rebuttal of Halting Problem?

<uoot31$1c8fu$10@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
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: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:30:09 +0100
Organization: A noiseless patient Spider
Lines: 11
Message-ID: <uoot31$1c8fu$10@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uok006$c5s0$1@dont-email.me>
<uok0sa$c4ta$3@dont-email.me> <uok1e7$cbpd$2@dont-email.me>
<uok1qi$c4ta$7@dont-email.me> <uok3eq$cm2b$2@dont-email.me>
<uok3nd$cmmb$2@dont-email.me> <uok57r$ct1r$2@dont-email.me>
<uok68t$d3p1$1@dont-email.me> <uok7a2$d7q8$3@dont-email.me>
<uok80e$d3p1$10@dont-email.me> <uola4f$li7v$1@dont-email.me>
<uom3sg$pntt$2@dont-email.me> <uooaj5$192c9$1@dont-email.me>
<uoolv0$1ankf$4@dont-email.me> <uoonhl$1bb2d$2@dont-email.me>
<uoossd$1bdq1$19@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:30:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX192+d8iFchWoZXr2Opnzvvm"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:hNJ8TgtOLGIH0+kc5RLwuSYu14U=
Content-Language: en-US
In-Reply-To: <uoossd$1bdq1$19@dont-email.me>
 by: immibis - Tue, 23 Jan 2024 17:30 UTC

On 1/23/24 18:26, olcott wrote:
> All deciders have always been required to report on the properties
> of their finite string inputs. This means that all halt deciders
> have always been required to report on the behavior that their
> finite string inputs specifies.

You obviously don't know what these words mean, if you think "the
behaviour the finite string input [which is a program] specifies" means
anything different from "the behaviour the program specifies" or "what
the program does".

Re: Another rebuttal of Halting Problem?

<uootip$1c8fu$11@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 18:38:33 +0100
Organization: A noiseless patient Spider
Lines: 10
Message-ID: <uootip$1c8fu$11@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uoncp4$6ojv$4@i2pn2.org>
<uondh8$14dtb$2@dont-email.me> <uonelf$6ojv$10@i2pn2.org>
<uonfp3$14lrh$4@dont-email.me> <uoock6$8g0c$4@i2pn2.org>
<uooq5o$1bdq1$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:38:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+l/PMFu06S0qMtnB3qDS70"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:CUSv1uXeLM4eqBMS7zIWkRPJI5s=
In-Reply-To: <uooq5o$1bdq1$7@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:38 UTC

On 1/23/24 17:40, olcott wrote:
>>> Can Carol correctly answer “no” to this [yes/no] question?
> Is an incorrect question for Carol and a correct question for everyone
> else.
>
> "What correct Boolean value does H return when D is defined to do the
> opposite of whatever value that H returns?"

What colour is the existing square circle in your living room?

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

<uootlo$1c8fu$12@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 18:40:08 +0100
Organization: A noiseless patient Spider
Lines: 15
Message-ID: <uootlo$1c8fu$12@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uok7fe$d3p1$8@dont-email.me> <uokbfc$dr1v$1@dont-email.me>
<uokbv5$drig$3@dont-email.me> <uokcq6$dq2p$8@dont-email.me>
<uokdcu$drig$8@dont-email.me> <uoke56$e55g$1@dont-email.me>
<uokebe$e5cg$1@dont-email.me> <uokeka$24b2$20@i2pn2.org>
<uokev0$e5cg$5@dont-email.me> <uokgum$e9c6$6@dont-email.me>
<uokh8f$ebsr$6@dont-email.me> <uokikt$emq0$1@dont-email.me>
<uokj9r$enuv$1@dont-email.me> <uokjrr$24b3$22@i2pn2.org>
<uoklfo$ipno$2@dont-email.me> <uokmrd$24b3$24@i2pn2.org>
<uokn1h$j1se$2@dont-email.me> <uokndn$24b2$27@i2pn2.org>
<uokng0$j1se$3@dont-email.me> <uoko0p$24b2$29@i2pn2.org>
<uokpak$jap7$1@dont-email.me> <uokpks$24b3$27@i2pn2.org>
<uokreh$jfvd$2@dont-email.me> <uolmof$4s4a$4@i2pn2.org>
<uomdun$rggc$5@dont-email.me> <uonclj$6ok0$1@i2pn2.org>
<uond77$14dtb$1@dont-email.me> <uoneti$6ojv$11@i2pn2.org>
<uonfd7$14lrh$2@dont-email.me> <uoocju$8g0c$1@i2pn2.org>
<uoop99$1bdq1$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 17:40:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="62e4adaf84837e1a783c4d83951c27ef";
logging-data="1450494"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/tPJgJnLAcc60D4hjB8JqV"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:rrGyaiHFSWISw3OGcCZ/GlLLP08=
In-Reply-To: <uoop99$1bdq1$4@dont-email.me>
Content-Language: en-US
 by: immibis - Tue, 23 Jan 2024 17:40 UTC

On 1/23/24 17:25, olcott wrote:
> It does not say that. It is merely a sentence having no truth value.

If it has no truth value, then any proof that says it has a truth value
must be wrong. Yes?

If the liar paradox is false, then it has a truth value. But it doesn't,
so it can't be false. Yes?

If True(L,x) exists, then the liar paradox has a truth value. But it
doesn't, so True(L,x) doesn't exist.

Re: Another rebuttal of Halting Problem?

<uooubl$1cjok$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.niel.me!news.gegeweb.eu!gegeweb.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: agisaak@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 10:51:49 -0700
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 17
Message-ID: <uooubl$1cjok$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uooetc$19kg7$2@dont-email.me>
<uoor2b$1bdq1$9@dont-email.me> <uooshb$1c8fu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 17:51:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="147167cd8d6b59415c9566a12894b528";
logging-data="1462036"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Ci0wz8vlqeUCs4L/W0xJp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GbX6h5DbRAXoA0u0H4+d6RI6S28=
Content-Language: en-US
In-Reply-To: <uooshb$1c8fu$1@dont-email.me>
 by: André G. Isaak - Tue, 23 Jan 2024 17:51 UTC

On 2024-01-23 10:20, immibis wrote:
> On 1/23/24 17:55, olcott wrote:

>> Wrong. It has no answer because it is a self-contradictory question.
>
> Wrong. It has no correct answer because the barber doesn't exist. If the
> barber did exist, there would be an answer.

Actually, it does have a correct answer. The correct answer would be
"no, because there is no such barber".

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

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

<uoovp7$1cua2$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.network!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 12:16:06 -0600
Organization: A noiseless patient Spider
Lines: 149
Message-ID: <uoovp7$1cua2$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojtgm$24b3$9@i2pn2.org> <uoju1q$bps4$1@dont-email.me>
<uojvla$24b2$3@i2pn2.org> <uok043$c4ta$1@dont-email.me>
<uok3m9$24b2$5@i2pn2.org> <uok3s4$cmmb$3@dont-email.me>
<uok55a$ct1r$1@dont-email.me> <uok5ch$cuqt$1@dont-email.me>
<uok77p$d7q8$1@dont-email.me> <uok7fe$d3p1$8@dont-email.me>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uolfba$mdck$1@dont-email.me> <uomcpg$rggc$2@dont-email.me>
<uomdvp$rqlv$2@dont-email.me> <uomeg2$rggc$9@dont-email.me>
<uomev2$s1ju$2@dont-email.me> <uoo0pi$17dka$1@dont-email.me>
<uool9f$1ankf$2@dont-email.me> <uoonic$1bb2d$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:16:07 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472834"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+2PSlxFtwTx6OK9teUe8Ty"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:5havksP97JWG7mH0qyR2g51elco=
Content-Language: en-US
In-Reply-To: <uoonic$1bb2d$3@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:16 UTC

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


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

<uoovr4$1cual$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:17:08 -0600
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <uoovr4$1cual$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
<uomnbr$tg42$1@dont-email.me> <uoobf1$196ct$1@dont-email.me>
<uoooup$1bdq1$2@dont-email.me> <uoop73$1bihm$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:17:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ZxSMBWjvKzSViGjel4BMw"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:dklkVp7yWYkBPMqejQA83LtJPyc=
Content-Language: en-US
In-Reply-To: <uoop73$1bihm$1@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:17 UTC

On 1/23/2024 10:24 AM, immibis wrote:
> On 1/23/24 17:19, olcott wrote:
>
>>  >>> You cannot refute a stipulative definition.
>> Yes you can and ZFC did:
>>
>> The definition of a {set} from naive set theory was found to
>> be incoherent and ZFC fixed this by overriding and superseding
>> this definition with its own definition of {set}.
>>
>>
>
> The stipulative definition of a set in naive set theory remains

Incoherent.

> stipulated in naive set theory. It is not stipulated in ZFC.

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

<uop05m$1cual$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:22:46 -0600
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <uop05m$1cual$2@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uooetc$19kg7$2@dont-email.me>
<uoor2b$1bdq1$9@dont-email.me> <uooshb$1c8fu$1@dont-email.me>
<uooubl$1cjok$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:22:46 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/XEiRKzSQqFtSeAJ8pgbsm"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:xUl7mLZJKKhjmjyp4sap0oAHidM=
In-Reply-To: <uooubl$1cjok$1@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 18:22 UTC

On 1/23/2024 11:51 AM, André G. Isaak wrote:
> On 2024-01-23 10:20, immibis wrote:
>> On 1/23/24 17:55, olcott wrote:
>
>>> Wrong. It has no answer because it is a self-contradictory question.
>>
>> Wrong. It has no correct answer because the barber doesn't exist. If
>> the barber did exist, there would be an answer.
>
> Actually, it does have a correct answer. The correct answer would be
> "no, because there is no such barber".
>
> André
>

*You are referring to a different question than this question*

USENET Message-ID: <uncb5j$npjn$2@dont-email.me>
On 1/6/2024 1:54 PM, immibis wrote:
> "Does a barber who shaves every man who does not shave himself shave
> himself?" has no correct answer.

"every man" has a loophole thus the above must is corrected to say this:

"Does a barber who shaves EVERYONE who does not shave THEMSELVES shave
THEMSELF?

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

<uop0aj$1cual$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:25:23 -0600
Organization: A noiseless patient Spider
Lines: 164
Message-ID: <uop0aj$1cual$3@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uooetc$19kg7$2@dont-email.me>
<uoor2b$1bdq1$9@dont-email.me> <uooshb$1c8fu$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:25:23 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/TULWmIlSUnkAElQXDwKOD"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:FQLwm+QXKhESYaOHKT5gNvZ4mjk=
Content-Language: en-US
In-Reply-To: <uooshb$1c8fu$1@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:25 UTC

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


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

<uop0cg$1cual$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:26:24 -0600
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <uop0cg$1cual$4@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
<uon8vo$vqee$3@dont-email.me>
<f2bd5b301d9bcb9c08a06475d3511a802f5cac88.camel@gmail.com>
<uonbri$148to$1@dont-email.me>
<447e4203e515b0b332707ad786bcf083292a8158.camel@gmail.com>
<uondnm$14dtb$3@dont-email.me> <uoof88$19kg7$3@dont-email.me>
<uoor6c$1bdq1$10@dont-email.me> <uooshq$1c8fu$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 18:26:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ZZ2LSphiUsxUNmcQM0y5n"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:2sTROSMsX1A1BTCiQaIom1mcah0=
Content-Language: en-US
In-Reply-To: <uooshq$1c8fu$2@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:26 UTC

On 1/23/2024 11:20 AM, immibis wrote:
> On 1/23/24 17:57, olcott wrote:
>> On 1/23/2024 7:34 AM, immibis wrote:
>>> On 1/23/24 05:01, olcott wrote:
>>>>
>>>> It does seem to solve the halting problem correctly.
>>>
>>> No it doesn't. It says that D(D) doesn't halt, but D(D) halts.
>>>
>>
>> A halt decider must report on the behavior that its finite string
>> input specifies. Its finite string input specifies that it calls
>> H in recursive simulation.
>>
> Wrong.

Verified facts are (by definition) never wrong.

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

<uop0h4$1cual$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:28:52 -0600
Organization: A noiseless patient Spider
Lines: 116
Message-ID: <uop0h4$1cual$5@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uojr0n$bc2q$1@dont-email.me> <uojsh6$bk3d$1@dont-email.me>
<uojsq7$bl4g$1@dont-email.me> <uol9ja$lfkq$1@dont-email.me>
<uom2t9$pntt$1@dont-email.me> <uom4i0$puus$2@dont-email.me>
<uome2g$rggc$6@dont-email.me> <uomf0h$s1jt$1@dont-email.me>
<uomgqa$sabj$3@dont-email.me> <uomh89$sebs$3@dont-email.me>
<uomnbr$tg42$1@dont-email.me> <uomtag$udsu$2@dont-email.me>
<uon1fv$v054$2@dont-email.me> <uoofbp$19kg7$5@dont-email.me>
<uoorbh$1bdq1$12@dont-email.me> <uoosku$1c8fu$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:28:52 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/zclDIQpY6XrC+ZOHpqzK9"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Fx3apqrV+89TERbub188Nxn83GM=
In-Reply-To: <uoosku$1c8fu$4@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 18:28 UTC

On 1/23/2024 11:22 AM, immibis wrote:
> On 1/23/24 18:00, olcott wrote:
>> On 1/23/2024 7:35 AM, immibis wrote:
>>> On 1/23/24 01:33, olcott wrote:
>>>> On 1/22/2024 5:21 PM, immibis wrote:
>>>>> On 1/22/24 22:40, olcott wrote:
>>>>>> On 1/22/2024 1:55 PM, immibis wrote:
>>>>>>> On 1/22/24 20:48, olcott wrote:
>>>>>>>> On 1/22/2024 1:17 PM, immibis wrote:
>>>>>>>>> On 1/22/24 20:01, olcott wrote:
>>>>>>>>>> On 1/22/2024 10:19 AM, immibis wrote:
>>>>>>>>>>> On 1/22/24 16:51, olcott wrote:
>>>>>>>>>>>> On 1/22/2024 2:39 AM, Mikko wrote:
>>>>>>>>>>>>> On 2024-01-21 19:54:47 +0000, olcott said:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 1/21/2024 1:49 PM, immibis wrote:
>>>>>>>>>>>>>>> On 1/21/24 20:24, olcott wrote:
>>>>>>>>>>>>>>>> On 1/21/2024 1:22 PM, wij wrote:
>>>>>>>>>>>>>>>>> I just found an article about the Halting Problem.
>>>>>>>>>>>>>>>>> https://arxiv.org/pdf/1906.05340.pdf
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In the conclusion section:
>>>>>>>>>>>>>>>>> The idea of a universal halting test seems reasonable,
>>>>>>>>>>>>>>>>> but cannot be
>>>>>>>>>>>>>>>>> for-
>>>>>>>>>>>>>>>>> malised as a consistent specification. It has no model
>>>>>>>>>>>>>>>>> and does not
>>>>>>>>>>>>>>>>> exist as
>>>>>>>>>>>>>>>>> a conceptual object. Assuming its conceptual existence
>>>>>>>>>>>>>>>>> leads to a
>>>>>>>>>>>>>>>>> paradox.
>>>>>>>>>>>>>>>>> The halting problem is universally used in university
>>>>>>>>>>>>>>>>> courses on
>>>>>>>>>>>>>>>>> Computer
>>>>>>>>>>>>>>>>> Science to illustrate the limits of computation. Hehner
>>>>>>>>>>>>>>>>> claims the
>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>> problem is misconceived......
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It looks like what olcott now is claiming. Am I missing
>>>>>>>>>>>>>>>>> something?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> He is one of three authors that agree on this.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It is known that if you restrict the halting problem to
>>>>>>>>>>>>>>> programs with a certain memory limit, it can be solved by
>>>>>>>>>>>>>>> a halting decider which uses more memory than the limit.
>>>>>>>>>>>>>>> When a program has limited memory, it has to  halt or
>>>>>>>>>>>>>>> loop within a certain number of steps (2 to the power of
>>>>>>>>>>>>>>> the number of bits of memory available, including the
>>>>>>>>>>>>>>> program counter/state number). The Linz counterexample
>>>>>>>>>>>>>>> program doesn't lead to a contradiction, because it uses
>>>>>>>>>>>>>>> more memory than the limit, so the halting decider is
>>>>>>>>>>>>>>> unable to analyze it.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Stoddart has the same idea as Olcott: there's a hidden
>>>>>>>>>>>>>>> variable which tells the program whether it's already in
>>>>>>>>>>>>>>> a simulation, and the program does something different if
>>>>>>>>>>>>>>> it's in a simulation than if it isn't.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *Professor Stoddart doesn't say anything like this*
>>>>>>>>>>>>>> You didn't read what he said you only guessed what he said.
>>>>>>>>>>>>>
>>>>>>>>>>>>> In the section 4.1 of the article:
>>>>>>>>>>>>> "Implementation of H₁ requires it to determine whether it
>>>>>>>>>>>>> is being invoked
>>>>>>>>>>>>> from within S₁."
>>>>>>>>>>>>>
>>>>>>>>>>>>> Mikko
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> S ≙ if H(S) then Loop end.
>>>>>>>>>>>>
>>>>>>>>>>>> He did not use that for a solution.
>>>>>>>>>>>> He did use it to reject pathological inputs:
>>>>>>>>>>>
>>>>>>>>>>> A halting decider works for ABSOLUTELY ALL PROGRAMS WITH
>>>>>>>>>>> ABSOLUTELY ZERO EXCEPTIONS, so he hasn't disproved the
>>>>>>>>>>> halting problem.
>>>>>>>>>>
>>>>>>>>>> You can't even understand that the Liar Paradox is neither
>>>>>>>>>> true nor false.
>>>>>>>>>>
>>>>>>>>> You can't even understand that a halting decoder works for
>>>>>>>>> ABSOLUTELY ALL PROGRAMS WITH ABSOLUTELY NO EXCEPTIONS.
>>>>>>>>
>>>>>>>> It has been proven otherwise and the proof is simply over your
>>>>>>>> head.
>>>>>>>>
>>>>>>>
>>>>>>> You cannot refute a stipulative definition.
>>>>>>
>>>>>> ZFC did show that the definition stipulated by naive set theory of
>>>>>> the term {set} was incoherent.
>>>>>>
>>>>> No, Russell proved that naive set theory was inconsistent.
>>>>
>>>> Specifically that the definition of a {set} was
>>>> inconsistent/incoherent.
>>>>
>>> No, the whole theory.
>>
>> When ZFC redefined {set} it replaced an incoherent definition with its
>> own.
>>
> The definition is coherent. It just leads to a logical inconsistency.

{Incoherent} means leads to logical inconsistency.

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

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

<uop0kt$1cual$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Tarski did not understand that the Liar Paradox must be rejected
Date: Tue, 23 Jan 2024 12:30:53 -0600
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <uop0kt$1cual$6@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uokbfc$dr1v$1@dont-email.me> <uokbv5$drig$3@dont-email.me>
<uokcq6$dq2p$8@dont-email.me> <uokdcu$drig$8@dont-email.me>
<uoke56$e55g$1@dont-email.me> <uokebe$e5cg$1@dont-email.me>
<uokeka$24b2$20@i2pn2.org> <uokev0$e5cg$5@dont-email.me>
<uokgum$e9c6$6@dont-email.me> <uokh8f$ebsr$6@dont-email.me>
<uokikt$emq0$1@dont-email.me> <uokj9r$enuv$1@dont-email.me>
<uokjrr$24b3$22@i2pn2.org> <uoklfo$ipno$2@dont-email.me>
<uokmrd$24b3$24@i2pn2.org> <uokn1h$j1se$2@dont-email.me>
<uokndn$24b2$27@i2pn2.org> <uokng0$j1se$3@dont-email.me>
<uoko0p$24b2$29@i2pn2.org> <uokpak$jap7$1@dont-email.me>
<uokpks$24b3$27@i2pn2.org> <uokreh$jfvd$2@dont-email.me>
<uolmof$4s4a$4@i2pn2.org> <uomdun$rggc$5@dont-email.me>
<uonclj$6ok0$1@i2pn2.org> <uond77$14dtb$1@dont-email.me>
<uoneti$6ojv$11@i2pn2.org> <uonfd7$14lrh$2@dont-email.me>
<uooflv$19kg7$6@dont-email.me> <uoorga$1bdq1$13@dont-email.me>
<uooslq$1c8fu$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 18:30:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18WF6dJ5K455jD1C8bOUNrx"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:OPQmrirFoCnCIx5CMJ0oJboZplU=
Content-Language: en-US
In-Reply-To: <uooslq$1c8fu$5@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:30 UTC

On 1/23/2024 11:23 AM, immibis wrote:
> On 1/23/24 18:03, olcott wrote:
>> On 1/23/2024 7:41 AM, immibis wrote:
>>> On 1/23/24 05:30, olcott wrote:
>>>> In other words you believe that the Liar Paradox has a truth value?
>>>
>>> If YOU believe that True(L,x) exists then YOU believe the Liar
>>> Paradox has a truth value.
>>>
>>
>> True(L, x) ≡ (L ⊢ x) with its corresponding False(L, x) ≡ (L ⊢ ~x)
>
> Then you believe the liar paradox has a truth value.
>

Invalid(L, x) ≡ (~True(L, x) & ~False(L, x))
Thus Invalid(L, LP) is TRUE.

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

<uop0t6$1cual$7@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:35:18 -0600
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <uop0t6$1cual$7@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me>
<59fd4a384cc818624e1b9729aa88f310fc11cb62.camel@gmail.com>
<uon7p1$vqee$2@dont-email.me>
<a342771d4e1cd36e2fb3d7a89c516568f20aa5b6.camel@gmail.com>
<uon8vo$vqee$3@dont-email.me>
<f2bd5b301d9bcb9c08a06475d3511a802f5cac88.camel@gmail.com>
<uonbri$148to$1@dont-email.me>
<447e4203e515b0b332707ad786bcf083292a8158.camel@gmail.com>
<uondnm$14dtb$3@dont-email.me> <uonebk$6ojv$9@i2pn2.org>
<uonfja$14lrh$3@dont-email.me> <uoofqb$19kg7$8@dont-email.me>
<uoos96$1bdq1$15@dont-email.me> <uoosvn$1c8fu$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 23 Jan 2024 18:35:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1472853"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+qJX2lvoiCuXZgRA0CSnhN"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GRdbVxJH2Vd+Ws4GhhTKJSWiMDY=
Content-Language: en-US
In-Reply-To: <uoosvn$1c8fu$7@dont-email.me>
 by: olcott - Tue, 23 Jan 2024 18:35 UTC

On 1/23/2024 11:28 AM, immibis wrote:
> On 1/23/24 18:16, olcott wrote:
>> Most people are confused and don't understand that halt deciders
>> must report in the behavior specified by their inputs.
>
> One person (you) doesn't know what those words mean.

I am the author of those words, thus know what they mean.

It is not the behavior of the direct execution of D(D)
that D specifies to H. It is recursive simulation that
D specifies to H.

When D calls H in recursive simulation people make the huge
mistake that H can ignore this because D does not call H1
in recursive simulation.

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

<uop2c4$1daqt$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: agisaak@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 12:00:20 -0700
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 37
Message-ID: <uop2c4$1daqt$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uooetc$19kg7$2@dont-email.me>
<uoor2b$1bdq1$9@dont-email.me> <uooshb$1c8fu$1@dont-email.me>
<uooubl$1cjok$1@dont-email.me> <uop05m$1cual$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 19:00:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="147167cd8d6b59415c9566a12894b528";
logging-data="1485661"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+wuogcuZj+9P7oa/9nYNOR"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:kUpzuE++U1ccG+bSpaJmbAzXMBg=
In-Reply-To: <uop05m$1cual$2@dont-email.me>
Content-Language: en-US
 by: André G. Isaak - Tue, 23 Jan 2024 19:00 UTC

On 2024-01-23 11:22, olcott wrote:
> On 1/23/2024 11:51 AM, André G. Isaak wrote:
>> On 2024-01-23 10:20, immibis wrote:
>>> On 1/23/24 17:55, olcott wrote:
>>
>>>> Wrong. It has no answer because it is a self-contradictory question.
>>>
>>> Wrong. It has no correct answer because the barber doesn't exist. If
>>> the barber did exist, there would be an answer.
>>
>> Actually, it does have a correct answer. The correct answer would be
>> "no, because there is no such barber".
>>
>> André
>>
>
> *You are referring to a different question than this question*
>
> USENET Message-ID: <uncb5j$npjn$2@dont-email.me>
> On 1/6/2024 1:54 PM, immibis wrote:
> > "Does a barber who shaves every man who does not shave himself shave
> > himself?" has no correct answer.
>
> "every man" has a loophole thus the above must is corrected to say this:
>
> "Does a barber who shaves EVERYONE who does not shave THEMSELVES shave
> THEMSELF?

That was precisely the question to which I was referring. Its correct
answer would be "no, because there is no such barber".

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: Another rebuttal of Halting Problem?

<uop2gs$1dc6p$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.niel.me!news.gegeweb.eu!gegeweb.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Another rebuttal of Halting Problem?
Date: Tue, 23 Jan 2024 13:02:52 -0600
Organization: A noiseless patient Spider
Lines: 51
Message-ID: <uop2gs$1dc6p$1@dont-email.me>
References: <3c547c53ca3e7ce2fa631935792d7b3f1bd89c38.camel@gmail.com>
<uol8up$lbsk$1@dont-email.me>
<eeae25fe1ab423b0cf1b8961416dc67e4db6292e.camel@gmail.com>
<uon1sr$v054$3@dont-email.me>
<d71815495f85e28abcb6cda75ee9f218a4f3f666.camel@gmail.com>
<uon47l$vcph$1@dont-email.me>
<8a9c2eef93eb1daa010824b1e4fd42b225fd8bca.camel@gmail.com>
<uon6tl$vqee$1@dont-email.me> <uoncp4$6ojv$4@i2pn2.org>
<uondh8$14dtb$2@dont-email.me> <uoofs1$19kg7$9@dont-email.me>
<uoosf4$1bdq1$16@dont-email.me> <uoot0l$1c8fu$8@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 23 Jan 2024 19:02:52 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="128a3eb958f110e48b21bac3d91e20cf";
logging-data="1487065"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19noS4MZLmNqO1cydeRZz7p"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:pS8xolA8lEjkORn5pGTd/VyLxlg=
In-Reply-To: <uoot0l$1c8fu$8@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 23 Jan 2024 19:02 UTC

On 1/23/2024 11:28 AM, immibis wrote:
> On 1/23/24 18:19, olcott wrote:
>> On 1/23/2024 7:44 AM, immibis wrote:
>>> On 1/23/24 04:58, olcott wrote:
>>>> On 1/22/2024 9:45 PM, Richard Damon wrote:
>>>>> On 1/22/24 9:05 PM, olcott wrote:
>>>>>>
>>>>>> I have gone over these details many many thousands of times since
>>>>>> 2004.
>>>>>> That actual question for H is this:
>>>>>>
>>>>>> "What correct Boolean value does H return when D is defined to do the
>>>>>>   opposite of whatever value that H returns?"
>>>>>
>>>>> So, you are just admitting that you have been working on a false
>>>>> premsis for 20 years
>>>>
>>>> I merely put the full context of the question posed to H directly in
>>>> the
>>>> question the same way that immibis did for the Barber Paradox.
>>>>
>>>> The question superficially seems to be: Does the barber shave himself?
>>>> This is NOT the actual question. immibis poses the actual question
>>>> with its full context directly in the question.
>>>>
>>>> USENET Message-ID: <uncb5j$npjn$2@dont-email.me>
>>>> On 1/6/2024 1:54 PM, immibis wrote:
>>>>  > "Does a barber who shaves every man who does not shave himself shave
>>>>  > himself?" has no correct answer.
>>>>
>>>
>>> It has no correct answer because there is no such barber. It is like
>>> asking if a square circle is red. Square circles do not exist.
>>
>> The Barber paradox is not a vacuous truth it is a self-contradictory
>> question.
>>
>> When we ask:
>> How many square circles in my living room are red? the answer is none.
>>
>
> When we ask:
> What colour is the square circle in your living room?
> the answer is:....?

Incorrect question.

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


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

Pages:12345678910111213141516171819202122232425262728293031323334353637383940
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor