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 / Concise refutation of halting problem proofs V28 [ finally mathematically precise ]

SubjectAuthor
o Concise refutation of halting problem proofs V28 [ finallyolcott

1
Concise refutation of halting problem proofs V28 [ finally mathematically precise ]

<D7udndK4srcLlQH8nZ2dnUU7-KfNnZ2d@giganews.com>

  copy mid

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

  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: Mon, 22 Nov 2021 15:16:06 -0600
Date: Mon, 22 Nov 2021 15:16:05 -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 V28 [ finally
mathematically precise ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <D7udndK4srcLlQH8nZ2dnUU7-KfNnZ2d@giganews.com>
Lines: 59
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-LVdUiXIVaANXV57BC6I1L8zs77dtjTh9jD7K7JouOMq1bUa0nacTPn1VXohIIQ21RqqBZ4qBxE1Bz9g!d0XozNFTJRlmEFfRMJnzKpE1lA8SoFLFQda0/TcXoyC39BvhnfmU2bGg0z+/aVaSBDnJEUxqD49+!bA==
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: 2935
 by: olcott - Mon, 22 Nov 2021 21:16 UTC

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

int H(ptr x, ptr y)
{ x(y); // direct execution of P(P)
return 1;
}

// Minimal essence of Linz(1990) Ĥ
// and Strachey(1965) P
int P(ptr x)
{ H(x, x);
return 1; // Give P a last instruction at the "c" level
}

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

Computation that halts
a computation is said to halt whenever it enters a final state.
(Linz:1990:234)

[PSR_set] Combinations of H/P having pathological self-reference
For every H of H(P,P) where P(P) calls this same H(P,P) and H simulates
or executes its input and aborts or does not abort its input.

[PSR_set] ∀{H,P} ∊ PSR_set (Input_Never_Halts( H(P,P) ))
[PSR_subset_A] ∃{H,P} ∊ PSR_set (Halts( H(P,P) ))
[PSR_subset_B] ∃{H,P} ∊ PSR_set (Halts( P(P) ))

[PSR_subset_C] The subset of the PSR_subset_A where H returns 0 on the
basis that H correctly detects that its input never halts (reaches its
final instruction). H could detect that its simulated P is calling
H(P,P) with the same parameters that it was called with, thus specifying
infinite recursion.

H is a computable function that accepts or rejects inputs in its domain
on the basis that these inputs specify a sequence of configurations that
reach their final state.
H is a correct decider and H has a correct halt deciding basis.

*(see page 3)*
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