Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Science is to computer science as hydrodynamics is to plumbing.


tech / sci.math / Concise refutation of halting problem proofs V39 [ Olcott 2021 generic halt deciding principle ]

SubjectAuthor
o Concise refutation of halting problem proofs V39 [ Olcott 2021olcott

1
Concise refutation of halting problem proofs V39 [ Olcott 2021 generic halt deciding principle ]

<lMmdnY-trO5Piyj8nZ2dnUU7-LvNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=85334&group=sci.math#85334

  copy link   Newsgroups: comp.theory comp.theory 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!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 11 Dec 2021 15:23:30 -0600
Date: Sat, 11 Dec 2021 15:23:29 -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.theory,sci.logic,sci.math
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V39 [ Olcott 2021
generic halt deciding principle ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <lMmdnY-trO5Piyj8nZ2dnUU7-LvNnZ2d@giganews.com>
Lines: 44
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-4cNPdSLnIUCV6N9AXJP/8Dt9Y1bpmQxihMWSy5hTOGVOGfAhiRe/tVibT9hbt+eZdlI6eEcgDsHsyiT!HnUlfUqbufOAkZjaCGb+ijLc45LYLtWQf7GTBSsM2OrB1//QCGuKlh/Q3cJBkYpkvz2R+24klC4S!Sw==
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: 3120
 by: olcott - Sat, 11 Dec 2021 21:23 UTC

Because it is known to be true that a correct pure simulation of the
input by the halt decider would demonstrate the actual behavior of this
input it is known that this is a correct basis for a halt status
decision by the halt decider.

A simulating halt decider need only perform a pure simulation of N steps
of its input until:
(a) Its input halts on its own or
(b) The simulated behavior of its input correctly matches non-halting
behavior patterns conclusively proving that a pure simulation of this
input would never stop running.

[*Olcott 2021 generic halt deciding principle*] Whenever the pure
simulation of the input to simulating halt decider H(x,y) never stops
running unless H aborts its simulation H correctly aborts this
simulation and returns 0 for not halting.

*Computable functions* are the basic objects of study in computability
theory. Computable functions are the formalized analogue of the
intuitive notion of algorithms, in the sense that a function is
computable if there exists an algorithm that can do the job of the
function, i.e. given *an input of the function domain it can return the
corresponding output* https://en.wikipedia.org/wiki/Computable_function

A halt decider is a decider; which is a type of computable function;
which is a type of function; which only applies to its inputs in its domain.

No function is ever accountable for anything besides input parameters in
its domain.

This means that when int main() { P(P); }; has different behavior than
int main() { H(P,P); }; this does not make any difference at all.

*Halting problem undecidability and infinitely nested simulation V2*
https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2

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