Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

The less time planning, the more time programming.


computers / comp.ai.philosophy / Refuting the halting theorem( three irrefutable truisms lead to one conclusion )(repeat until mutual agreement)

Refuting the halting theorem( three irrefutable truisms lead to one conclusion )(repeat until mutual agreement)

<5KadnZRa87eASTj9nZ2dnUU7-Y_NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math.symbolic comp.software-eng
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 19 May 2021 22:14:37 -0500
Subject: Refuting the halting theorem( three irrefutable truisms lead to one conclusion )(repeat until mutual agreement)
Newsgroups: comp.theory,comp.ai.philosophy,sci.math.symbolic,comp.software-eng
References: <eCxjI.450528$AWcd.220764@fx42.ams4> <Qv2dnUB5a9zi-jn9nZ2dnUU7-UfNnZ2d@giganews.com> <pD_oI.117461$9L1.27159@fx05.iad> <CJ-dncujlMm05Dn9nZ2dnUU7-U-dnZ2d@giganews.com> <%R6pI.413361$2N3.54270@fx33.iad> <dv-dnUtEfZLQhDj9nZ2dnUU7-VHNnZ2d@giganews.com> <6p9pI.62290$od.13787@fx15.iad> <dtqdnUINfuEm1zj9nZ2dnUU7-L3NnZ2d@giganews.com> <s83q0g$6e8$1@dont-email.me> <VridnayYX_IK8Tj9nZ2dnUU7-cXNnZ2d@giganews.com> <s842nq$5av$1@dont-email.me> <ea-dnXsukeBcDTj9nZ2dnUU7-YfNnZ2d@giganews.com> <s845hv$lu0$1@dont-email.me> <C6qdnW0BmKOnBjj9nZ2dnUU7-RXNnZ2d@giganews.com> <s84887$4an$1@dont-email.me> <LYWdnaZoDfHFOjj9nZ2dnUU7-UPNnZ2d@giganews.com> <s849u7$fus$1@dont-email.me> <gI-dnYnYKf8xMDj9nZ2dnUU7-dudnZ2d@giganews.com> <s84aro$kr5$1@dont-email.me> <V-WdnZwFQqUoLDj9nZ2dnUU7-afNnZ2d@giganews.com> <s84c3l$r0g$1@dont-email.me> <oOKdnTkZyLnzKzj9nZ2dnUU7-KnNnZ2d@giganews.com> <s84flr$eu6$1@dont-email.me> <GNmdndgCCev8Wjj9nZ2dnUU7-Y3NnZ2d@giganews.com> <s84iak$sii$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Wed, 19 May 2021 22:15:27 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.10.2
MIME-Version: 1.0
In-Reply-To: <s84iak$sii$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <5KadnZRa87eASTj9nZ2dnUU7-Y_NnZ2d@giganews.com>
Lines: 147
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Oq8H2TquEHpOGOBHREUnHGe1EK+cpHZYS0M60hbFK10G7uNcM5LlsRReoVsbFvegQ7dj5Sq2+hX21B7!LmtctaIGJokCo0ZMt+B8TNnq+6z2t4aqAU+6d2vUIQb8R+Cqfa9GhvP1JM6GTiyJkQi6GReErzf+!mA==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 8423
 by: olcott - Thu, 20 May 2021 03:15 UTC

On 5/19/2021 9:42 PM, André G. Isaak wrote:
> On 2021-05-19 20:21, olcott wrote:
>> On 5/19/2021 8:57 PM, André G. Isaak wrote:
>>> On 2021-05-19 19:08, olcott wrote:
>>>> On 5/19/2021 7:56 PM, André G. Isaak wrote:
>>>>> On 2021-05-19 18:48, olcott wrote:
>>>>>> On 5/19/2021 7:35 PM, André G. Isaak wrote:
>>>>>>> On 2021-05-19 18:31, olcott wrote:
>>>>>>>> On 5/19/2021 7:19 PM, André G. Isaak wrote:
>>>>>>>>> On 2021-05-19 18:04, olcott wrote:
>>>>>>>>>> On 5/19/2021 6:50 PM, André G. Isaak wrote:
>>>>>>>>>>> On 2021-05-19 17:12, olcott wrote:
>>>>>>>>>>>> On 5/19/2021 6:04 PM, André G. Isaak wrote:
>>>>>>>>>>>>> On 2021-05-19 16:28, olcott wrote:
>>>>>>>>>>>>>> On 5/19/2021 5:16 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>> On 2021-05-19 13:53, olcott wrote:
>>>>>>>>>>>>>>>> On 5/19/2021 2:47 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>> On 2021-05-19 11:29, olcott wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Truism(1)
>>>>>>>>>>>>>>>>>> Input: [Ĥ] to Ĥ([Ĥ]) would never halt unless is
>>>>>>>>>>>>>>>>>> simulation is aborted.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> How is that a 'truism'?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Since we know that H_Hat(H_Hat) does in fact halt as
>>>>>>>>>>>>>>>>> evidenced by how it behaves when *not* run in a
>>>>>>>>>>>>>>>>> modified simulator, this would better be described as a
>>>>>>>>>>>>>>>>> 'falsism'.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Stopping at first big mistake.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That wasn't a mistake.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Do you agree that the definition of the Linz Ĥ on page 319
>>>>>>>>>>>>>>>> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Yes. I agree with the Linz definition.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> would specify infinitely nested simulation to the
>>>>>>>>>>>>>>>> internal halt
>>>>>>>>>>>>>>>> decider of Linz Ĥ @Ĥq0  wM  wM  (the second q0 start
>>>>>>>>>>>>>>>> state of Ĥ)
>>>>>>>>>>>>>>>> when this internal halt decider is based on simulating
>>>>>>>>>>>>>>>> its input?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, I don't agree with the above because it makes no
>>>>>>>>>>>>>>> sense. Please rephrase it without using the word 'would'.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> André
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ĥ.q0  wM  ⊢*  Ĥ.qx  wM  wM  ⊢*  Ĥ.qy  ∞
>>>>>>>>>>>>>> Ĥ.q0  wM  ⊢*  Ĥ.qx  wM  wM  ⊢*  Ĥ.qn
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> There are no conditions such that the input [Ĥ] to Ĥ([Ĥ])
>>>>>>>>>>>>>> halts besides the condition that the internal halt decider
>>>>>>>>>>>>>> @ Ĥ.qx terminates its simulation of [Ĥ].
>>>>>>>>>>>>>
>>>>>>>>>>>>> And so what?
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Agreement or not?
>>>>>>>>>>>
>>>>>>>>>>> Why didn't you just read the remainder of my post where I
>>>>>>>>>>> explained my position. I said that if H_Hat(H_Hat) didn't
>>>>>>>>>>> terminate the simulation of its input, then it would be an
>>>>>>>>>>> _entirely different_ computation
>>>>>>>>>>
>>>>>>>>>> In the freaking hypothetical instance where the embedded copy
>>>>>>>>>> of H @ Ĥ.qx never terminates the simulation of its input [Ĥ]
>>>>>>>>>> would this simulation ever terminate?
>>>>>>>>>>
>>>>>>>>>> We can go at the 1,000 times if that what it takes.
>>>>>>>>>> We do not move forward until we have mutual agreement.
>>>>>>>>>
>>>>>>>>> I can't agree to something which is wrong.
>>>>>>>>>
>>>>>>>>> That 'hypothetical instance' doesn't exist unless we change H
>>>>>>>>> to an entirely different computation. It's no different from
>>>>>>>>> asking about the hypothetical instance where sqrt(9) returns 4.
>>>>>>>>>
>>>>>>>>> André
>>>>>>>>>
>>>>>>>>
>>>>>>>> It is not like this at all. It is mathematically projecting
>>>>>>>> execution trace of different encodings of an algorithm on the
>>>>>>>> same input.
>>>>>>>
>>>>>>> What does 'different encodings of an algorithm' mean in this
>>>>>>> context?
>>>>>>
>>>>>> The exact same algorithm, except non-halting inputs are not
>>>>>> aborted, that line-of-code is commented out.
>>>>>
>>>>> That's not a 'different encoding of an algorithm'. That is a
>>>>> different algorithm altogether.
>>>>
>>>> Do you agree that the definition of the Linz Ĥ on page 319
>>>> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>>>>
>>>> specifies infinitely nested simulation to the internal halt
>>>> decider of Linz Ĥ @Ĥq0 wM wM (the second q0 start state of Ĥ)
>>>> when this internal copy of H is based on simulating its input and it
>>>> does not abort the simulation of this input?
>>>
>>> Why exactly do you think that if you ask the same question over and
>>> over again that my answer is going to change?
>>>
>>> André
>>>
>>
>> I changed the question. If I have to change the words to get mutual
>> agreement I will and I did. We cannot move to any other steps of the
>> conversation until we have mutual agreement on the now changed wording.
>
> Linz's H_Hat is defined in relation to H. So if you consider a program
> where the 'internal H' does not abort the simulation of this input',
> then you are no longer talking about H_Hat, but about some other
> computation, in which case you can not call it H_Hat nor make inferences
> about H_Hat based on it.
>
> André
>

Truism(1a)
The simulation of [Ĥ] by its simulating halt decider Ĥ would never halt
unless this simulation is aborted.

Truism(1b)
(1a) is another way of saying that when the copy of H at Ĥ.qx only
simulates its input [Ĥ] its input never halts.

Any input running under a simulating halt decider that never aborts its
input will have the same behavior as an input run under a simulator.

This [simulating halt decider] is not decider in the technical sense,
because it never halts. The fact that it never halts proves that its
input is not halting.

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

SubjectRepliesAuthor
o Solution To The Halting Problem

By: Mr Flibble on Sun, 2 May 2021

44Mr Flibble
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor