Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

No line available at 300 baud.


computers / comp.ai.philosophy / Halt status criteria that correctly handles pathological self-reference

SubjectAuthor
o Halt status criteria that correctly handles pathologicalolcott

1
Halt status criteria that correctly handles pathological self-reference

<74ydndfFUfSVGpP_nZ2dnUU7-TmdnZ2d@giganews.com>

  copy mid

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

  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, 17 Feb 2022 11:34:00 -0600
Date: Thu, 17 Feb 2022 11:33:59 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
Subject: Halt status criteria that correctly handles pathological
self-reference
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <74ydndfFUfSVGpP_nZ2dnUU7-TmdnZ2d@giganews.com>
Lines: 39
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-HsJfif70Km8uUDT+XrgxqedarlLhNskj50yujMw6Mjnlz7he62CoXSMwL9qEhaO0zGBLbRmoNDfqWn2!PTjnMNMHUpXV9MWQMeeHwM3tbtM/nowtxQ1uqMgBvUrdTYhnDoRv8E2qRoS54w3QjOsoi7Uj0Q==
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: 2889
 by: olcott - Thu, 17 Feb 2022 17:33 UTC

Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let w
be any element of Σ⁺, A solution of the halting problem is a Turing
machine H, which for any ⟨M⟩ and w, performs the computation (Linz 1990:317)

H.q₀ ⟨M⟩ w ⊢* H.qy iff UTM( ⟨M⟩, w ) reaches the final state of M
H.q₀ ⟨M⟩ w ⊢* H.qn iff UTM( ⟨M⟩, w ) would never reach the final
state of M

RHS is a paraphrase of Ben Bacarisse encoding of my halt status
criterion measure.
This halt status criteria correctly determines the halt status of inputs
with pathological self-reference (Olcott 2004). Simulating halt decider
H performs a pure simulation of its input as if it was a UTM unless and
until it detects an infinitely repeating pattern. Then it aborts the
simulation of its input and transitions to its final reject state.

The following simplifies the syntax for the definition of the Linz
Turing machine Ĥ, it is now a single machine with a single start state.
A copy of Linz H is embedded at Ĥ.qx.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

Ĥ ⟨Ĥ⟩ ⊢* Ĥ.qn on the basis that embedded_H detects that it must abort
its simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ because UTM( ⟨Ĥ⟩ ⟨Ĥ⟩ ) at Ĥ.qx would never
reach ⟨Ĥ⟩.qn.

Halting problem undecidability and infinitely nested simulation (V3)

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

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