Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"You need tender loving care once a week - so that I can slap you into shape." -- Ellyn Mustard


computers / comp.ai.philosophy / Simulating (partial) Halt Deciders Defeat the Halting Problem Proofs

SubjectAuthor
o Simulating (partial) Halt Deciders Defeat the Halting Problem Proofsolcott

1
Simulating (partial) Halt Deciders Defeat the Halting Problem Proofs

<u16t6v$no1$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy alt.philosophy sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy,alt.philosophy,sci.math
Subject: Simulating (partial) Halt Deciders Defeat the Halting Problem Proofs
Followup-To: comp.theory
Date: Wed, 12 Apr 2023 13:27:43 -0500
Organization: A noiseless patient Spider
Lines: 39
Message-ID: <u16t6v$no1$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 12 Apr 2023 18:27:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0810852ef582f6b8274bcf546dab63bd";
logging-data="24321"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+kWLIVZcElCny4Ksv85VnE"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:X0coiTdQ7BWebZTlKlrj8WTJoZc=
Content-Language: en-US
 by: olcott - Wed, 12 Apr 2023 18:27 UTC

A simulating halt decider correctly predicts whether or not its
correctly simulated input can possibly reach its own final state and
halt. It does this by correctly recognizing several non-halting behavior
patterns in a finite number of steps of correct simulation. Inputs that
do terminate are simply simulated until they complete.

When a simulating halt decider correctly simulates N steps of its input
it derives the exact same N steps that a pure UTM would derive because
it is itself a UTM with extra features.

My reviewers cannot show that any of the extra features added to the UTM
change the behavior of the simulated input for the first N steps of
simulation:
-- Watching the behavior doesn't change it.
-- Matching non-halting behavior patterns doesn't change it
-- Even aborting the simulation after N steps doesn't change the first
N steps.

Because of all this we can know that the first N steps of input D
simulated by simulating halt decider H are the actual behavior that D
presents to H for these same N steps.

computation that halts… “the Turing machine will halt whenever it enters
a final state” (Linz:1990:234)

When we see (after N steps) that D correctly simulated by H cannot
possibly reach its simulated final state in any finite number of steps
of correct simulation then we have conclusive proof that D presents non-
halting behavior to H.

*Simulating (partial) Halt Deciders Defeat the Halting Problem Proofs*
https://www.researchgate.net/publication/369971402_Simulating_partial_Halt_Deciders_Defeat_the_Halting_Problem_Proofs

--
Copyright 2023 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.81
clearnet tor