Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

EARTH smog | bricks AIR -- mud -- FIRE soda water | tequila WATER


devel / comp.theory / Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciding principle ]

SubjectAuthor
* Concise refutation of halting problem proofs V37 [ Olcott 2021olcott
+- Concise refutation of halting problem proofs V37 [ Olcott 2021Richard Damon
`* Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciolcott
 `- Concise refutation of halting problem proofs V37 [ Olcott 2021Richard Damon

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

<T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=24296&group=comp.theory#24296

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.mixmin.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 04 Dec 2021 15:26:01 -0600
Date: Sat, 4 Dec 2021 15:26:00 -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
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V37 [ Olcott 2021
generic halt deciding principle ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
Lines: 38
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ELjmkGyUg/Q5KKTq/Ms962YIZlYnKS9CqEfOTnuzbSJZirvJs08e3LfpcNpEreOpizUNM9eaawW5gQc!zVbfl8hHfdRMwzXrP/MxLbRh9lQxECDE4pwydhg5xXmas55sbIbCfiECafbs6v/HBmMdPtI1cslU!7g==
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: 2566
X-Received-Bytes: 2745
 by: olcott - Sat, 4 Dec 2021 21:26 UTC

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

Halting problem
In computability theory, the halting problem is the problem of
determining, from a description of an arbitrary computer program and an
input, whether the program will finish running, or continue to run
forever. https://en.wikipedia.org/wiki/Halting_problem

Now we construct a new Turing machine D with H as a subroutine.
This new TM calls H to determine what M does when the input to M
is its own description ⟨M⟩. Once D has determined this information,
it does the opposite. (Sipser:1997:165)

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

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.

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

Re: Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciding principle ]

<RfSqJ.90442$qz4.32606@fx97.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=24302&group=comp.theory#24302

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx97.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V37 [ Olcott 2021
generic halt deciding principle ]
Content-Language: en-US
Newsgroups: comp.theory
References: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 56
Message-ID: <RfSqJ.90442$qz4.32606@fx97.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Dec 2021 17:49:21 -0500
X-Received-Bytes: 2908
X-Original-Bytes: 2775
 by: Richard Damon - Sat, 4 Dec 2021 22:49 UTC

On 12/4/21 4:26 PM, olcott wrote:
> [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.
>

You have yet to PROVE that such a machine can exist, and still always
answer in finite time.

FAIL.

> Halting problem
> In computability theory, the halting problem is the problem of
> determining, from a description of an arbitrary computer program and an
> input, whether the program will finish running, or continue to run
> forever. https://en.wikipedia.org/wiki/Halting_problem
>
>      Now we construct a new Turing machine D with H as a subroutine.
>      This new TM calls H to determine what M does when the input to M
>      is its own description ⟨M⟩. Once D has determined this information,
>      it does the opposite.  (Sipser:1997:165)
>
> // Simplified Linz(1990) Ĥ
> // and Strachey(1965) P
> void P(ptr x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
> }
>
> 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.

How? The answer to the Halting problem is based on the behavior of the
computaiton that is given to the decider via a representation.

H(P,P) asks if P(P) Halts or not.

If H(P,P) returns 0, then it is clear that P(P) will Halt.
If H(P,P) returns 1, then it is clear that P(P) will never Halt.
If H(P,P) fails to return an answer in finite time it fails to be a
decider, let alone correct Halt Decider.

Thus H can NOT be a correct Halt decider for H(P,P).

FAIL.

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

Re: Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciding principle ]

<ELSdnal-1LsekzH8nZ2dnUU7-cHNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=24309&group=comp.theory#24309

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder5.feed.usenet.farm!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: Sat, 04 Dec 2021 18:57:39 -0600
Date: Sat, 4 Dec 2021 18:57:38 -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
Subject: Re: Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciding principle ]
Content-Language: en-US
Newsgroups: comp.theory
References: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <ELSdnal-1LsekzH8nZ2dnUU7-cHNnZ2d@giganews.com>
Lines: 49
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-enR/ylsgsR5iNAXKxi7cp9t2/isGMufjghvhfRMG0CJB6lHltCDFhLyYL9gppst/ipt+VtD6iIykArJ!plO0xcwWvnX+Pr6odjjqGbQvFLRdyQUBWm89rQoqUWzW3dMMsOzsVK5S204hfeSKuue4/KnTqeg=
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: 3059
 by: olcott - Sun, 5 Dec 2021 00:57 UTC

On 12/4/2021 3:26 PM, olcott wrote:
> [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.
>

(¬∃N ∈ Z+ such that H(x,y) simulates N steps of x(y) and x stops
running) ⊢ H(x,y)==0

If there is no N in the set of positive integers such that H(x,y)
simulates N steps of x(y) and x stops running this proves H(x,y)==0.

> Halting problem
> In computability theory, the halting problem is the problem of
> determining, from a description of an arbitrary computer program and an
> input, whether the program will finish running, or continue to run
> forever. https://en.wikipedia.org/wiki/Halting_problem
>
>      Now we construct a new Turing machine D with H as a subroutine.
>      This new TM calls H to determine what M does when the input to M
>      is its own description ⟨M⟩. Once D has determined this information,
>      it does the opposite.  (Sipser:1997:165)
>
> // Simplified Linz(1990) Ĥ
> // and Strachey(1965) P
> void P(ptr x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
> }
>
> 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.
>
> 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

Re: Concise refutation of halting problem proofs V37 [ Olcott 2021 generic halt deciding principle ]

<qJUqJ.97029$SW5.10810@fx45.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=24317&group=comp.theory#24317

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V37 [ Olcott 2021
generic halt deciding principle ]
Content-Language: en-US
Newsgroups: comp.theory
References: <T-adnfP6QOd0QTb8nZ2dnUU7-L2dnZ2d@giganews.com>
<ELSdnal-1LsekzH8nZ2dnUU7-cHNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ELSdnal-1LsekzH8nZ2dnUU7-cHNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 64
Message-ID: <qJUqJ.97029$SW5.10810@fx45.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 4 Dec 2021 20:37:25 -0500
X-Received-Bytes: 3353
X-Original-Bytes: 3220
 by: Richard Damon - Sun, 5 Dec 2021 01:37 UTC

On 12/4/21 7:57 PM, olcott wrote:
> On 12/4/2021 3:26 PM, olcott wrote:
>> [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.
>>
>
> (¬∃N ∈ Z+ such that H(x,y) simulates N steps of x(y) and x stops
> running) ⊢ H(x,y)==0
>
> If there is no N in the set of positive integers such that H(x,y)
> simulates N steps of x(y) and x stops running this proves H(x,y)==0.

The logic only works if x and y are not dependent on 'H' as H is no
longer a specific machine but a set of them.

You DO understand this?

Thus, if we chose a particular member of this set Hm and build Pm off of
that, we can show that for ALL finite m, that for sufficiently high n
(based on m) that all Hn(Pm,Pm) will see the final halting state of
Pm(Pm), thus Pm(Pm) is Halting, by definition.

Thus Hm is WRONG when it says Hm(Pm,Pm) == 0 is correct.

FAIL.

You argument is basically of the form that would say that given some
positive finite integer k, that N+k must be infinite since there exists
no N such that N > N+k.

>
>> Halting problem
>> In computability theory, the halting problem is the problem of
>> determining, from a description of an arbitrary computer program and
>> an input, whether the program will finish running, or continue to run
>> forever. https://en.wikipedia.org/wiki/Halting_problem
>>
>>       Now we construct a new Turing machine D with H as a subroutine.
>>       This new TM calls H to determine what M does when the input to M
>>       is its own description ⟨M⟩. Once D has determined this information,
>>       it does the opposite.  (Sipser:1997:165)
>>
>> // Simplified Linz(1990) Ĥ
>> // and Strachey(1965) P
>> void P(ptr x)
>> {
>>    if (H(x, x))
>>      HERE: goto HERE;
>> }
>>
>> 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.
>>
>> Halting problem undecidability and infinitely nested simulation (V2)
>> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>>
>>
>>
>
>

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor