Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Never trust an operating system you don't have sources for. ;-) -- Unknown source


computers / comp.ai.philosophy / Re: Concise refutation of halting problem proofs V52 [ pants on fire ]

Re: Concise refutation of halting problem proofs V52 [ pants on fire ]

<2qWdnfVqqbdX8mH8nZ2dnUU7-WvNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 03 Feb 2022 18:14:02 -0600
Date: Thu, 3 Feb 2022 18:14:01 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ pants on fire
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me> <st7a2e$oo$1@dont-email.me>
<ibHJJ.56320$u41.55552@fx41.iad>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com> <stckvf$lim$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <AkPKJ.16272$Y1A7.3766@fx43.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <2qWdnfVqqbdX8mH8nZ2dnUU7-WvNnZ2d@giganews.com>
Lines: 182
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5Vq+KxkDJLq49lhQNizTYT7tpGuCo8EXgtlhy4tdH/Q/QR58+zuz2y77aiXq9SA4I/c/JNrJhmhdQP9!DOrgDaiJKqivkn5fbA8YKWKi8zT+bTPVCPz1BHgSqbT5p5phPSWt5jhLc/Blja0iVli36zaFjHLb
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: 11155
 by: olcott - Fri, 4 Feb 2022 00:14 UTC

On 2/3/2022 5:50 AM, Richard Damon wrote:
> On 2/3/22 12:24 AM, olcott wrote:
>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>> On 2/2/22 11:50 PM, olcott wrote:
>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>>>>> On 2/2/2022 9:30 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 2/2/22 10:12 PM, olcott wrote:
>>>>>>>> On 2/2/2022 8:57 PM, Richard Damon wrote:
>>>>>>>>> On 2/2/22 9:31 PM, olcott wrote:
>>>>>>>>>> On 2/2/2022 8:08 PM, Richard Damon wrote:
>>>>>>>>>>> On 2/2/22 8:41 PM, olcott wrote:
>>>>>>>>>>>> On 2/2/2022 6:22 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 2/2/22 10:20 AM, olcott wrote:
>>>>>>>>>>>>>> On 2/1/2022 9:58 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>> On 2022-02-01 20:44, olcott wrote:
>>>>>>>>>>>>>>>> On 2/1/2022 9:24 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>> On 2022-02-01 19:57, olcott wrote:
>>>>>>>>>>>>>>>>>> On 2/1/2022 8:48 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>>>> On 2022-02-01 19:37, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 2/1/2022 8:08 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ applied to ⟨Ĥ⟩ is completely meaningless.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Sure and so is the "I am going to go to the" part of
>>>>>>>>>>>>>>>>>>>> "I am going to go to the store to buy some ice cream."
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When you don't cut off what I said in the middle of
>>>>>>>>>>>>>>>>>>>> the sentence then it makes much more sense.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Can ⟨Ĥ⟩ applied to ⟨Ĥ⟩ simulated by embedded_H
>>>>>>>>>>>>>>>>>>>> possibly transition to ⟨Ĥ⟩.qn ?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That's just as meaningless. You can simulate Ĥ
>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ or you can provide ⟨Ĥ⟩ ⟨Ĥ⟩ as the
>>>>>>>>>>>>>>>>>>> input to a simulator. You cannot simulate ⟨Ĥ⟩ applied
>>>>>>>>>>>>>>>>>>> to ⟨Ĥ⟩ anymore than you can apply ⟨Ĥ⟩ to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So you are simply being nit picky about my use of
>>>>>>>>>>>>>>>>>> terminology.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Yes, I insist on terminology being used correctly. And
>>>>>>>>>>>>>>>>> any place where you attempt to publish your results
>>>>>>>>>>>>>>>>> will be equally, if not more, nit picky.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It is fine and good that you help correct my terminology.
>>>>>>>>>>>>>>>> What is not fine and good is for you to reject the
>>>>>>>>>>>>>>>> essence of the gist of what I am saying entirely on the
>>>>>>>>>>>>>>>> basis that I did not say it exactly according to
>>>>>>>>>>>>>>>> conventions. The is what Ben always did. He never paid
>>>>>>>>>>>>>>>> any attention to the actual substance of what I was saying.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When ⟨Ĥ⟩ ⟨Ĥ⟩ is the input to simulating halt decider
>>>>>>>>>>>>>>>>>> embedded_H and embedded_H correctly determines that
>>>>>>>>>>>>>>>>>> its simulated input cannot possibly reach any final
>>>>>>>>>>>>>>>>>> state then embedded_H is necessarily correct to
>>>>>>>>>>>>>>>>>> transition to Ĥ.qn indicating that its simulated input
>>>>>>>>>>>>>>>>>> never halts.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But now you've just hidden your meaningless
>>>>>>>>>>>>>>>>> terminological abuse. "Its simulated input" is only
>>>>>>>>>>>>>>>>> meaningful when it is construed as meaning the
>>>>>>>>>>>>>>>>> simulation of the computation REPRESENTED by the input,
>>>>>>>>>>>>>>>>> i.e. the
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Not at all. A simulator simulates a finite string and
>>>>>>>>>>>>>>>> the actual behavior of this simulated finite string is
>>>>>>>>>>>>>>>> the ultimate basis of whether or not it specifies a
>>>>>>>>>>>>>>>> finite sequence of configurations.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No. A simulator simulates a Turing Machine applied to an
>>>>>>>>>>>>>>> input. It takes as its input a finite string which
>>>>>>>>>>>>>>> represents that Turing Machine/Input pair. It's
>>>>>>>>>>>>>>> completely meaningless to talk about simulating a finite
>>>>>>>>>>>>>>> string.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is possible for Turing machines to have blank tapes.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The salient aspect for the Halting problem is whether or
>>>>>>>>>>>>>> not the finite string machine description specifies a
>>>>>>>>>>>>>> finite or infinite sequence of configurations. The
>>>>>>>>>>>>>> ultimate basis for determining this is the actual behavior
>>>>>>>>>>>>>> of the simulated finite string.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Since this equally applies to machines having inputs and
>>>>>>>>>>>>>> machines not having inputs the distinction relative to
>>>>>>>>>>>>>> inputs is moot.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H
>>>>>>>>>>>>>>>> cannot possibly reach ⟨Ĥ⟩.qn then it is necessarily
>>>>>>>>>>>>>>>> correct for embedded_H to transition to Ĥ.qn and nothing
>>>>>>>>>>>>>>>> else in the universe can possibly refute this.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Again, you're falling back on your belief that ⟨Ĥ⟩
>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ is both meaningful (it isn't) and somehow
>>>>>>>>>>>>>>> distinct from H applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The behavior of the simulated input when embedded_H
>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ ⟨Ĥ⟩ is the ultimate measure of the halt
>>>>>>>>>>>>>> status of this input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Which just proves you are not working on the Halting Problem,
>>>>>>>>>>>> No it only proves that you and André don't understand that a
>>>>>>>>>>>> halt decider computes the mapping from the inputs to an
>>>>>>>>>>>> accept or reject state (here is the part that you two don't
>>>>>>>>>>>> understand):
>>>>>>>>>>>>
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Which is DEFINED by what a the machine the input represents
>>>>>>>>>>> would do,
>>>>>>>>>>
>>>>>>>>>> These words prove themselves true on the basis of their meaning:
>>>>>>>>>> The actual behavior of the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>> embedded_H is the ultimate measure of the behavior specified
>>>>>>>>>> by ⟨Ĥ⟩ ⟨Ĥ⟩.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> WRONG, which shows you do not actually know the meaning of the
>>>>>>>>> words.
>>>>>>>> When you disagree that the correct simulation of a machine
>>>>>>>> description of a machine is the ultimate measure of the behavior
>>>>>>>> specified by this machine description it is just like saying
>>>>>>>> that a black cat is not a cat.
>>>>>>>>
>>>>>>>
>>>>>>> The problem is that 'Correct Simulation of a machine description'
>>>>>>> has an actual meaning, in that the simulation must match the
>>>>>>> actual behavior of the machine whose description it is
>>>>>>> simulating, RIGHT?
>>>>>> It must only do exactly what it actually does, if this does not
>>>>>> meet expectations then expectations must be incorrect.
>>>>>>
>>>>>> Here is what it actually does:
>>>>>> These steps would keep repeating:
>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩
>>>>>> ⟨Ĥ3⟩
>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩
>>>>>> ⟨Ĥ4⟩
>>>>>>    Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩
>>>>>> ⟨Ĥ5⟩...
>>>>>
>>>>> And if that is what it actually does, then H NEVER aborts its
>>>>> simulation and thus never give an answer.
>>>>>
>>>>
>>>> When embedded_H correctly matches the above infinite sequence this
>>>> conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
>>>> possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM).
>>>>
>>>>
>>>
>>> Excepts as previously said, that pattern only exists if H never aborts.
>>>
>> That is not true. The pattern exists for at least any finite number of
>> steps where it can be recognized. The three iterations shown above are
>> plenty enough for it to be recogized.
>>
>
> But if it only exists for a finite number of steps (till it is
> recognized)

At that point right there embedded_H has complete proof that the correct
simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly reach ⟨Ĥ⟩.qn.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

SubjectRepliesAuthor
o Concise refutation of halting problem proofs V52 [ Linz Proof ]

By: olcott on Sat, 22 Jan 2022

56olcott
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor