Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Remember, UNIX spelled backwards is XINU. -- Mt.


computers / comp.ai.philosophy / Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)

SubjectAuthor
* Halting theorem refutation (Three irrefutable truisms lead to one conclusion)olcott
`- Re: Halting theorem refutation (Three irrefutable truisms lead toKaz Kylheku

1
Halting theorem refutation (Three irrefutable truisms lead to one conclusion)

<Fr2dnaHj2JTVTjj9nZ2dnUU7-RPNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy comp.software-eng sci.math.symbolic
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 19 May 2021 22:11:04 -0500
Newsgroups: comp.theory,comp.ai.philosophy,comp.software-eng,sci.math.symbolic
X-Mozilla-News-Host: news://news.giganews.com:119
From: NoO...@NoWhere.com (olcott)
Subject: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)
Date: Wed, 19 May 2021 22:11:55 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.10.2
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <Fr2dnaHj2JTVTjj9nZ2dnUU7-RPNnZ2d@giganews.com>
Lines: 62
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-f1pltW3FPUnhhxzen/sn9xlwSxnj/sX+4jPflstqk/aAwQ+5uRC6TUDO6O28gUl/XDQbEb/TtH2Q+YM!cdwDn9lfEqDz+9Ahz1JSvLJkhH7fNc/CJEOnUinW6LorxzdwDCH3diOdjjnbqoDZgZiSYNGIUN2u!kw==
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: 3401
 by: olcott - Thu, 20 May 2021 03:11 UTC

Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qy ∞
Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qn

The above is adapted from (Linz:1990:319).
It shows that Turing machine Ĥ copies its input at (q0) and begins
executing an embedded copy of the original halt decider with this input
at (qx).

The (qy) state indicates that the halt decider decides that its input
would halt. The ((qn)) state indicates the input would not halt. The
appended (qa) and (qb) states cause Ĥ to infinitely loop if the halt
decider decides that its input would halt.

Linz, Peter 1990. An Introduction to Formal Languages and Automata.
Lexington/Toronto: D. C. Heath and Company.

http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf

*Three irrefutable truisms lead to one conclusion*

Truism(1a)
The simulation of [Ĥ] by its simulating halt decider Ĥ would never halt
unless this simulation is aborted.

Truism(1b)
(1a) is another way of saying that when the copy of H at Ĥ.qx only
simulates its input [Ĥ] its input never halts.

Any input running under a simulating halt decider that never aborts its
input will have the same behavior as an input run under a simulator.

This [simulating halt decider] is not decider in the technical sense,
because it never halts. The fact that it never halts proves that its
input is not halting.

Truism(2)
Every simulation of input P that would never halt unless simulating halt
decider H stopped simulating it <is> a non-halting computation. This
remains true even after H stops simulating P.

I am merely generalizing the the halt deciding principle that overcomes
the pathological self-reference error of the halting theorem.

Truism(3)
Ĥ([Ĥ]) Halts because it aborted the simulation of its input.

Conclusion:
Ĥ is a halting computation and its input is not a halting computation
therefore Ĥ decides its input [Ĥ] as non-halting correctly.

http://www.liarparadox.org/Halting_problem_undecidability_and_infinitely_nested_simulation.pdf

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)

<20210519230945.845@kylheku.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy comp.software-eng sci.math.symbolic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: 563-365-...@kylheku.com (Kaz Kylheku)
Newsgroups: comp.theory,comp.ai.philosophy,comp.software-eng,sci.math.symbolic
Subject: Re: Halting theorem refutation (Three irrefutable truisms lead to
one conclusion)
Followup-To: comp.theory
Date: Thu, 20 May 2021 06:16:07 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <20210519230945.845@kylheku.com>
References: <Fr2dnaHj2JTVTjj9nZ2dnUU7-RPNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 20 May 2021 06:16:07 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="2c2e2965682e072b3c48514070e650c3";
logging-data="7461"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/YRYYQaSUEARcPaKBSHMjPM0SGeTCcsK4="
User-Agent: slrn/1.0.3 (Linux)
Cancel-Lock: sha1:95jdzSotJ5cF+JvFcWcBGkR6qbI=
 by: Kaz Kylheku - Thu, 20 May 2021 06:16 UTC

["Followup-To:" header set to comp.theory.]
On 2021-05-20, olcott <NoOne@NoWhere.com> wrote:
> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qy ∞
> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qn
>
> The above is adapted from (Linz:1990:319).
> It shows that Turing machine Ĥ copies its input at (q0) and begins
> executing an embedded copy of the original halt decider with this input
> at (qx).
>
> The (qy) state indicates that the halt decider decides that its input
> would halt. The ((qn)) state indicates the input would not halt. The
> appended (qa) and (qb) states cause Ĥ to infinitely loop if the halt
> decider decides that its input would halt.
>
> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> Lexington/Toronto: D. C. Heath and Company.
>
> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>
>
>
> *Three irrefutable truisms lead to one conclusion*
>
> Truism(1a)
> The simulation of [Ĥ] by its simulating halt decider Ĥ would never halt
> unless this simulation is aborted.

Corrections.

Firstly, you made a typo: the halt decider is H, not H-hat.

Secondly, the truth is more general:

"The simulation of [Ĥ] by *ANY* simulating halt decider would never
halt unless this simulation is aborted."

When the simulating decider is H, then ... the simulation is NOT
aborted. So this truism specifically does not apply to H in any useful
way.

When we apply the truism specifically to H, we get a VACUOUS TRUTH.

> Truism(1b)
> (1a) is another way of saying that when the copy of H at Ĥ.qx only
> simulates its input [Ĥ] its input never halts.

That "when" is always. H only simulates its input.

If you want to talk about some other thing that simulates its input
with abort checks ... you must not call it H.

> This [simulating halt decider] is not decider in the technical sense,
> because it never halts. The fact that it never halts proves that its
> input is not halting.

(Not really; a really broken decider could fail to halt on a halting
input.)

> Truism(3)
> Ĥ([Ĥ]) Halts because it aborted the simulation of its input.

False; Ĥ([Ĥ]) does not halt. Ĥ embeds H, and H is a non-aborting,
simulate-only, run-to-completion machine.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor