Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Never trust an operating system.


computers / comp.ai.philosophy / Concise refutation of halting problem proofs V56 [ key essence ]

SubjectAuthor
* Concise refutation of halting problem proofs V56 [ key essence ]olcott
`- Re: Concise refutation of halting problem proofs V56 [ key essence ]olcott

1
Concise refutation of halting problem proofs V56 [ key essence ]

<j6SdnQUgWfyCTmj8nZ2dnUU7-KHNnZ2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 29 Jan 2022 17:51:59 -0600
Date: Sat, 29 Jan 2022 17:51:38 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
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 V56 [ key essence ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <j6SdnQUgWfyCTmj8nZ2dnUU7-KHNnZ2d@giganews.com>
Lines: 29
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-TVw8/IcPAo6eeKID8EEls9omVtUbV3geMeEyIDe07Kbk7II+5JsdcqKUtyt8DuJNLxdw9/bL+iZBI5v!1DCQaPIhAps4D0g8zqxBaZiWO2NPMXNoky7mLXIkz/qcUE4jdcgM92rLdNl+a/w0vv1PMJz1rWXB
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: 2291
 by: olcott - Sat, 29 Jan 2022 23:51 UTC

Correctly answering this single question refutes the Linz proof:
Which state does Ĥ applied to ⟨Ĥ⟩ transition to correctly ?

The following simplifies the syntax for the definition of the Linz
Turing machine Ĥ, it is now a single machine with a single start state.
A copy of Linz H is embedded at Ĥ.qx.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

Because there are no finite number of steps of the pure simulation of
⟨Ĥ⟩ applied to ⟨Ĥ⟩ by embedded_H such that this simulated input meets
the Linz definition of halting:

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

Therefore it is correct to say that the input to embedded_H specifies a
sequence of configurations that never halts.

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Concise refutation of halting problem proofs V56 [ key essence ]

<6s6dnfVZj7tqeWj8nZ2dnUU7-fnNnZ2d@giganews.com>

  copy mid

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

  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!1.us.feeder.erje.net!2.us.feeder.erje.net!feeder.erje.net!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: Sat, 29 Jan 2022 19:08:07 -0600
Date: Sat, 29 Jan 2022 19:08:07 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V56 [ key essence ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <j6SdnQUgWfyCTmj8nZ2dnUU7-KHNnZ2d@giganews.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <j6SdnQUgWfyCTmj8nZ2dnUU7-KHNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <6s6dnfVZj7tqeWj8nZ2dnUU7-fnNnZ2d@giganews.com>
Lines: 43
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-DceEQHDYak1m0jcQYa4ZzdV4ERhkrKFtfQTZJgMLiGICY7YuQjgC6yVk5rXEW0BRBy8e0J4y5sXUlVk!6zATjIyOGn93hPVovZwXTzdx9Jb/ZDu8x3bqpBL1KdiOZBebmINTrtVEK0hykCBj3NCDYpzMtMMW
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: 2791
 by: olcott - Sun, 30 Jan 2022 01:08 UTC

On 1/29/2022 5:51 PM, olcott wrote:
> Correctly answering this single question refutes the Linz proof:
> Which state does Ĥ applied to ⟨Ĥ⟩ transition to correctly ?
>
>
> The following simplifies the syntax for the definition of the Linz
> Turing machine Ĥ, it is now a single machine with a single start state.
> A copy of Linz H is embedded at Ĥ.qx.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.⊢* ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> Because there are no finite number of steps of the pure simulation of
> ⟨Ĥ⟩ applied to ⟨Ĥ⟩ by embedded_H such that this simulated input meets
> the Linz definition of halting:
>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)

// Halting defined
Mathematically this is known as existential quantification:

∃n ∈ N number of simulated steps such that:
embedded_H simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ ⊢* ⟨Ĥ⟩.qy or
embedded_H simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ ⊢* ⟨Ĥ⟩.qn

>
> Therefore it is correct to say that the input to embedded_H specifies a
> sequence of configurations that never halts.
>

> https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3
>
>

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