Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Between infinite and short there is a big difference. -- G. H. Gonnet


computers / comp.ai.philosophy / Concise refutation of halting problem proofs V41 [ persistent misconception ]

SubjectAuthor
o Concise refutation of halting problem proofs V41 [ persistentolcott

1
Concise refutation of halting problem proofs V41 [ persistent misconception ]

<7aednZxlzp9-wyb8nZ2dnUU7-d_NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 16 Dec 2021 09:44:35 -0600
Date: Thu, 16 Dec 2021 09:44:35 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V41 [ persistent
misconception ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7aednZxlzp9-wyb8nZ2dnUU7-d_NnZ2d@giganews.com>
Lines: 46
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ywIKBaziN5hM4ZxcKwQPvFPQJiW5KKA0uId0Z9IO2umj++O8IZMn/np3aHJB+fxSNyAOJoptMGJ3oup!/LKqcc8zV0HSbmwZb9yL3wW7T5eCB5lozydf/REjaFgA6nkvs2Ft+G1dYYmIMWSyu+/XMWGZyWPA!9A==
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: 2738
 by: olcott - Thu, 16 Dec 2021 15:44 UTC

*The nature of the misconception of the halting problem*

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
if Ĥ applied to ⟨Ĥ⟩ halts, and

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>if Ĥ applied to ⟨Ĥ⟩ does not halt<<<
(Linz:1990:320) adapted with clearer notational conventions.

[Linz 315-320](https://www.liarparadox.org/Peter_Linz_HP_315-320.pdf)

We begin with the premise that the Linz H is a simulating halt decider.

H has been embedded in Ĥ at state Ĥ.qx. The H.qy path has been disabled
in Ĥ by appending an infinite loop.

The H.qn path of the original H that is embedded at Ĥ.qx is be named
[HALF OF COMPUTABLE FUNCTION H]:HOCFH

Now we get to the misconception about the halting problem:
Linz and everyone else believes that the condition of this Ĥ.qn path is
>>>if Ĥ applied to ⟨Ĥ⟩ does not halt<<< as if Ĥ was reporting on whether
or not itself halts. This is incorrect.

HOCFH does not transition to Ĥ.qn: >>>if Ĥ applied to <Ĥ> does not halt<<<

HOCFH transitions to Ĥ.qn when its simulation of <Ĥ> applied to <Ĥ>
never reaches the final state of <Ĥ> applied to <Ĥ>.

The input to HOCFH is ⟨Ĥ⟩ ⟨Ĥ⟩.
The input to HOCFH is not Ĥ ⟨Ĥ⟩.

HOCFH does not compute whether or not >>>Ĥ applied to <Ĥ> does not
halt<<< because an actual Turing machine cannot be input to any
computable function.

--
Copyright 2021 Pete Olcott

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

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor