Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

God requireth not a uniformity of religion. -- Roger Williams


devel / comp.theory / Re: olcott's halt decider gets the answer wrong ...

SubjectAuthor
* olcott's halt decider gets the answer wrong ...Mr Flibble
`* olcott's halt decider gets the answer wrong ...olcott
 `- olcott's halt decider gets the answer wrong ...Richard Damon

1
olcott's halt decider gets the answer wrong ...

<20220623223810.000024be@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!weretis.net!feeder8.news.weretis.net!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx14.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory
Subject: olcott's halt decider gets the answer wrong ...
Message-ID: <20220623223810.000024be@reddwarf.jmc>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 31
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Thu, 23 Jun 2022 21:38:09 UTC
Date: Thu, 23 Jun 2022 22:38:10 +0100
X-Received-Bytes: 1645
 by: Mr Flibble - Thu, 23 Jun 2022 21:38 UTC

.... and is thus invalid:

void Px(u32 x)
{ H(x, x);
return;
}

int main()
{ Output("Input_Halts = ", H((u32)Px, (u32)Px));
}

....[000013e8][00102357][00000000] 83c408 add esp,+08
....[000013eb][00102353][00000000] 50 push eax
....[000013ec][0010234f][00000427] 6827040000 push 00000427
---[000013f1][0010234f][00000427] e880f0ffff call 00000476
Input_Halts = 0
....[000013f6][00102357][00000000] 83c408 add esp,+08
....[000013f9][00102357][00000000] 33c0 xor eax,eax
....[000013fb][0010235b][00100000] 5d pop ebp
....[000013fc][0010235f][00000004] c3 ret
Number of Instructions Executed(16120)

As can be seen above Olcott's H decides that Px does not halt but it is
obvious that Px should always halt if H is a valid halt decider that
always returns a decision to its caller (Px). Olcott's H does not
return a decision to its caller (Px) and is thus invalid.

/Flibble

Re: olcott's halt decider gets the answer wrong ...

<d5qdnSd_2dEYhSj_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

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

  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!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 23 Jun 2022 20:51:01 -0500
Date: Thu, 23 Jun 2022 20:51:00 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: olcott's halt decider gets the answer wrong ...
Content-Language: en-US
Newsgroups: comp.theory
References: <20220623223810.000024be@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220623223810.000024be@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <d5qdnSd_2dEYhSj_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 55
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-FHc90KhqQe9FX7tbStB7v0VEKgtnswjkBkkOd9umNR0NkW2afiXbZqOIpX/+BW7akH9iugiDbaNjGwq!tnGj5QQsSZSB78IaaDD2smW2OCyjkXt27Hnga5WsZiTwZutgof8cyE85UfLQUEQSaRm6u/w0DV4V
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: 3150
 by: olcott - Fri, 24 Jun 2022 01:51 UTC

On 6/23/2022 4:38 PM, Mr Flibble wrote:
> ... and is thus invalid:
>
> void Px(u32 x)
> {
> H(x, x);
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", H((u32)Px, (u32)Px));
> }
>
> ...[000013e8][00102357][00000000] 83c408 add esp,+08
> ...[000013eb][00102353][00000000] 50 push eax
> ...[000013ec][0010234f][00000427] 6827040000 push 00000427
> ---[000013f1][0010234f][00000427] e880f0ffff call 00000476
> Input_Halts = 0
> ...[000013f6][00102357][00000000] 83c408 add esp,+08
> ...[000013f9][00102357][00000000] 33c0 xor eax,eax
> ...[000013fb][0010235b][00100000] 5d pop ebp
> ...[000013fc][0010235f][00000004] c3 ret
> Number of Instructions Executed(16120)
>
> As can be seen above Olcott's H decides that Px does not halt but it is
> obvious that Px should always halt if H is a valid halt decider that
> always returns a decision to its caller (Px). Olcott's H does not
> return a decision to its caller (Px) and is thus invalid.
>
> /Flibble
>

To fully understand this a software engineer must be an expert in: the C
programming language, the x86 programming language, exactly how C
translates into x86 and the ability to recognize infinite recursion at
the x86 assembly language level:

The ordinary semantics of standard C and the conventional x86 language
are the entire semantics required to conclusively prove that H(P,P) does
correctly determine that its correct and complete x86 emulation of its
input would never reach the "ret" instruction of P.

The details of this proof are provided in this new post:
On 6/23/2022 8:48 PM, olcott wrote:
Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P
never halts)

--
Copyright 2022 Pete Olcott

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

Re: olcott's halt decider gets the answer wrong ...

<_29tK.194337$70j.109573@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.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.10.0
Subject: Re: olcott's halt decider gets the answer wrong ...
Content-Language: en-US
Newsgroups: comp.theory
References: <20220623223810.000024be@reddwarf.jmc>
<d5qdnSd_2dEYhSj_nZ2dnUU7_81g4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <d5qdnSd_2dEYhSj_nZ2dnUU7_81g4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 69
Message-ID: <_29tK.194337$70j.109573@fx16.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: Thu, 23 Jun 2022 22:11:05 -0400
X-Received-Bytes: 3519
 by: Richard Damon - Fri, 24 Jun 2022 02:11 UTC

On 6/23/22 9:51 PM, olcott wrote:
> On 6/23/2022 4:38 PM, Mr Flibble wrote:
>> ... and is thus invalid:
>>
>> void Px(u32 x)
>> {
>>     H(x, x);
>>     return;
>> }
>>
>> int main()
>> {
>>     Output("Input_Halts = ", H((u32)Px, (u32)Px));
>> }
>>
>> ...[000013e8][00102357][00000000] 83c408          add esp,+08
>> ...[000013eb][00102353][00000000] 50              push eax
>> ...[000013ec][0010234f][00000427] 6827040000      push 00000427
>> ---[000013f1][0010234f][00000427] e880f0ffff      call 00000476
>> Input_Halts = 0
>> ...[000013f6][00102357][00000000] 83c408          add esp,+08
>> ...[000013f9][00102357][00000000] 33c0            xor eax,eax
>> ...[000013fb][0010235b][00100000] 5d              pop ebp
>> ...[000013fc][0010235f][00000004] c3              ret
>> Number of Instructions Executed(16120)
>>
>> As can be seen above Olcott's H decides that Px does not halt but it is
>> obvious that Px should always halt if H is a valid halt decider that
>> always returns a decision to its caller (Px).  Olcott's H does not
>> return a decision to its caller (Px) and is thus invalid.
>>
>> /Flibble
>>
>
> To fully understand this a software engineer must be an expert in: the C
> programming language, the x86 programming language, exactly how C
> translates into x86 and the ability to recognize infinite recursion at
> the x86 assembly language level:
>
> The ordinary semantics of standard C and the conventional x86 language
> are the entire semantics required to conclusively prove that H(P,P) does
> correctly determine that its correct and complete x86 emulation of its
> input would never reach the "ret" instruction of P.
>
> The details of this proof are provided in this new post:
> On 6/23/2022 8:48 PM, olcott wrote:
> Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P
> never halts)
>
>

I am.

You haven't.

YOU FAIL.

Since an H that aborts its simulation doesn't do a complete and correct
emulation, either your definition needs to be corrected to just using
*A* complete and correct emulation and removing the restriction of "by
H", or your need to just admit your definition actually proves tehe
theorem since you H doesn't meed the requirements since it didn't DO
that complete and correct emulation.

When we use *A* complete and correct emulation (by another process) we
find that if H(P,P) returns 0, then P(P) will return, so it is halting
and H(P,P) returning 0 was incorrect.

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor