Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

System restarting, wait...


computers / comp.ai.philosophy / Concise refutation of halting problem proofs V36 [ Mike Terry is goofy ]

SubjectAuthor
o Concise refutation of halting problem proofs V36 [ Mike Terry is goofy ]olcott

1
Concise refutation of halting problem proofs V36 [ Mike Terry is goofy ]

<xZqdncRcaY556Df8nZ2dnUU7-InNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 03 Dec 2021 13:54:12 -0600
Date: Fri, 3 Dec 2021 13:54:11 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.3.2
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V36 [ Mike Terry is goofy ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <xZqdncRcaY556Df8nZ2dnUU7-InNnZ2d@giganews.com>
Lines: 58
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-E9kivFzrmA8Z38CaJIO8n9vOybRNySVEyO02VPbMtN//ti1uhbRe6nKpFySmf5u2mCGd/QDeMlQAtoo!CohfsltvC6tnPtdEldujIkbnXEAmV6NWAiar7v+AuYzh20lik3BhCvoMyON3iDNH52ZqMWSx+1G2!iA==
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: 2943
 by: olcott - Fri, 3 Dec 2021 19:54 UTC

#include <stdint.h>
typedef void (*ptr)();

int H(ptr x, ptr y)
{ x(y);
return 1;
}

// Simplified Linz(1990) Ĥ
// and Strachey(1965) P
void P(ptr x)
{ if (H(x, x))
HERE: goto HERE;
}

int main(void)
{ P(P);
}

A simulating halt decider acts as a pure simulator of its input until
after its input halts on its own or the behavior of this input
conclusively proves that it will never halt on its own.

For inputs that never halt on their own H does not return to its caller
until after H has correctly matched non-halting behavior patterns such
as infinite loop or infinite recursion.

This makes it impossible for a pathological input to thwart a correct
halt status decision.

The pathological feedback loop between the halt decider and its input
that otherwise makes inputs like the above impossible for H(P,P) to
decide has been eliminated.

Halt decider theorem Olcott 2021
When-so-ever simulating halt decider H(X,Y) determines that the behavior
of a pure simulation of its input correctly matches a infinite behavior
pattern such that this input never stops running unless its simulation
is aborted: H correctly aborts this input and returns 0.

H is a computable function that accepts or rejects inputs in its domain
on the basis that the pure simulation of these inputs specify a sequence
of configurations stop running without being aborted.

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


computers / comp.ai.philosophy / Concise refutation of halting problem proofs V36 [ Mike Terry is goofy ]

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor