Re: Any honest person that knows the x86 language can see... predict correctly

Liste des GroupesRevenir à theory 
Sujet : Re: Any honest person that knows the x86 language can see... predict correctly
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory
Date : 30. Jul 2024, 19:48:26
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v8bchs$15ai5$1@dont-email.me>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
Op 30.jul.2024 om 17:14 schreef olcott:
On 7/30/2024 9:51 AM, Fred. Zwarts wrote:
Op 30.jul.2024 om 16:21 schreef olcott:
On 7/30/2024 1:52 AM, Mikko wrote:
On 2024-07-29 14:07:53 +0000, olcott said:
>
HHH(Infinite_Recursion) and HHH(DDD) show the same non-halting
behavior pattern in their derived execution traces of their
inputs.
>
Hard to believe as their behaviour is so different and you don't
say what pattern the see.
>
*Its all in the part that you erased*
>
*Infinite_Recursion correctly emulated by HHH*
*THREE lines repeat with no conditional branch instructions*
Begin Local Halt Decider Simulation   Execution Trace Stored at:113934
[0000215a][00113924][00113928] 55         push ebp      ; 1st line
[0000215b][00113924][00113928] 8bec       mov ebp,esp   ; 2nd line
[0000215d][00113920][00002162] e8f8ffffff call 0000215a ; 3rd line
[0000215a][0011391c][00113924] 55         push ebp      ; 1st line
[0000215b][0011391c][00113924] 8bec       mov ebp,esp   ; 2nd line
[0000215d][00113918][00002162] e8f8ffffff call 0000215a ; 3rd line
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
*DDD correctly emulated by HHH*
*FOUR lines repeat with no conditional branch instructions*
Begin Local Halt Decider Simulation   Execution Trace Stored at:113895
[00002177][00113885][00113889] 55         push ebp      ; 1st line
[00002178][00113885][00113889] 8bec       mov ebp,esp   ; 2nd line
[0000217a][00113881][00002177] 6877210000 push 00002177 ; push DDD
[0000217f][0011387d][00002184] e853f4ffff call 000015d7 ; call HHH
[00002177][0015e2ad][0015e2b1] 55         push ebp      ; 1st line
[00002178][0015e2ad][0015e2b1] 8bec       mov ebp,esp   ; 2nd line
[0000217a][0015e2a9][00002177] 6877210000 push 00002177 ; push DDD
[0000217f][0015e2a5][00002184] e853f4ffff call 000015d7 ; call HHH
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
>
>
We all see the differences between these two.
 They both correctly predict behavior that must be aborted to
prevent the infinite execution of the simulating halt decider.
 
Except that the prediction for the second one is wrong. The simulation of an aborting and halting function, like HHH, does not need to be aborted. This is proved when it is simulate by HHH1. HHH aborts after two recursions, which is not an infinite execution.
We know you really, really wants it to be correct. So, you are cheating by suppressing part of the trace, in order to hide the conditional branch instructions in the second case. But no matter how much olcott wants it to be correct, or how many times olcott repeats that it is correct, it does not change the fact that such a simulation is incorrect

Date Sujet#  Auteur
29 Jul 24 * Any honest person that knows the x86 language can see...78olcott
29 Jul 24 +* Re: Any honest person that knows the x86 language can see...5Fred. Zwarts
29 Jul 24 i`* Re: Any honest person that knows the x86 language can see...4olcott
29 Jul 24 i `* Re: Any honest person that knows the x86 language can see...3Fred. Zwarts
29 Jul 24 i  `* Re: Any honest person that knows the x86 language can see...2olcott
30 Jul 24 i   `- Re: Any honest person that knows the x86 language can see...1Fred. Zwarts
30 Jul 24 +- Re: Any honest person that knows the x86 language can see... DDD will HALT if HHH answers1Richard Damon
30 Jul 24 `* Re: Any honest person that knows the x86 language can see...71Mikko
30 Jul 24  `* Re: Any honest person that knows the x86 language can see...70olcott
30 Jul 24   +* Re: Any honest person that knows the x86 language can see...57Fred. Zwarts
30 Jul 24   i`* Re: Any honest person that knows the x86 language can see... predict correctly56olcott
30 Jul 24   i `* Re: Any honest person that knows the x86 language can see... predict correctly55Fred. Zwarts
30 Jul 24   i  `* Re: Any honest person that knows the x86 language can see... predict correctly54olcott
30 Jul 24   i   +* Re: Any honest person that knows the x86 language can see... predict correctly51joes
30 Jul 24   i   i`* Re: Any honest person that knows the x86 language can see... predict correctly50olcott
31 Jul 24   i   i +* Re: Any honest person that knows the x86 language can see... predict correctly25Mad Hamish
31 Jul 24   i   i i`* Re: Any honest person that knows the x86 language can see... predict correctly24olcott
1 Aug 24   i   i i `* Re: Any honest person that knows the x86 language can see... predict correctly23wij
1 Aug 24   i   i i  `* Re: Any honest person that knows the x86 language can see... predict correctly22olcott
1 Aug 24   i   i i   +* Re: Any honest person that knows the x86 language can see... predict correctly7wij
1 Aug 24   i   i i   i+* Re: Any honest person that knows the x86 language can see... predict correctly2olcott
1 Aug 24   i   i i   ii`- Re: Any honest person that knows the x86 language can see... predict correctly1wij
1 Aug 24   i   i i   i`* Re: Any honest person that knows the x86 language can see... predict correctly4Mikko
1 Aug 24   i   i i   i `* Re: Any honest person that knows the x86 language can see... predict correctly3olcott
2 Aug 24   i   i i   i  +- Re: Any honest person that knows the x86 language can see... predict *IN*correctly1Richard Damon
2 Aug 24   i   i i   i  `- Re: Any honest person that knows the x86 language can see... predict correctly1Mikko
1 Aug 24   i   i i   +* Re: Any honest person that knows the x86 language can see... predict correctly11Fred. Zwarts
1 Aug 24   i   i i   i`* Re: Any honest person that knows the x86 language can see... predict correctly10olcott
1 Aug 24   i   i i   i +* Re: Any honest person that knows the x86 language can see... predict correctly7Fred. Zwarts
1 Aug 24   i   i i   i i`* Re: Any honest person that knows the x86 language can see... predict correctly6olcott
1 Aug 24   i   i i   i i +- Re: Any honest person that knows the x86 language can see... predict correctly1Fred. Zwarts
1 Aug 24   i   i i   i i `* Re: Any honest person that knows the x86 language can see... predict correctly4joes
1 Aug 24   i   i i   i i  `* Re: Any honest person that knows the x86 language can see... predict correctly3olcott
1 Aug 24   i   i i   i i   `* Re: Any honest person that knows the x86 language can see... predict correctly2joes
1 Aug 24   i   i i   i i    `- Re: Any honest person that knows the x86 language can see... predict correctly1olcott
2 Aug 24   i   i i   i +- Re: Any honest person that knows the x86 language can see... predict INcorrectly1Richard Damon
2 Aug 24   i   i i   i `- Re: Any honest person that knows the x86 language can see... predict correctly1Mikko
1 Aug 24   i   i i   `* Re: Any honest person that knows the x86 language can see... predict correctly is to say Halting,3Richard Damon
1 Aug 24   i   i i    `* Re: Any honest person that knows the x86 language can see... predict correctly is to say Halting,2olcott
2 Aug 24   i   i i     `- Re: Any honest person that knows the x86 language can see... predict correctly is to say Halting,1Richard Damon
31 Jul 24   i   i +- Re: Any honest person that knows the x86 language can see... predict correctly1Richard Damon
31 Jul 24   i   i +* Re: Any honest person that knows the x86 language can see... predict correctly22joes
31 Jul 24   i   i i`* Re: Any honest person that knows the x86 language can see... predict correctly21olcott
31 Jul 24   i   i i +- Re: Any honest person that knows the x86 language can see... predict INcorrectly1Richard Damon
31 Jul 24   i   i i `* Re: Any honest person that knows the x86 language can see... predict correctly19joes
31 Jul 24   i   i i  `* Re: Any honest person that knows the x86 language can see... predict correctly18olcott
31 Jul 24   i   i i   +* Re: Any honest person that knows the x86 language can see... predict correctly16joes
31 Jul 24   i   i i   i`* Re: Any honest person that knows the x86 language can see... predict correctly15olcott
31 Jul 24   i   i i   i `* Re: Any honest person that knows the x86 language can see... predict correctly14Fred. Zwarts
31 Jul 24   i   i i   i  `* Re: Any honest person that knows the x86 language can see... predict correctly13olcott
1 Aug 24   i   i i   i   +* Re: Any honest person that knows the x86 language can see... predict correctly7joes
1 Aug 24   i   i i   i   i`* Re: Any honest person that knows the x86 language can see... predict correctly6olcott
1 Aug 24   i   i i   i   i `* Re: Any honest person that knows the x86 language can see... predict correctly5Fred. Zwarts
1 Aug 24   i   i i   i   i  `* Re: Any honest person that knows the x86 language can see... predict correctly4olcott
1 Aug 24   i   i i   i   i   `* Re: Any honest person that knows the x86 language can see... predict correctly3Fred. Zwarts
1 Aug 24   i   i i   i   i    `* Re: Any honest person that knows the x86 language can see... predict correctly2olcott
1 Aug 24   i   i i   i   i     `- Re: Any honest person that knows the x86 language can see... predict correctly1Fred. Zwarts
1 Aug 24   i   i i   i   `* Re: Any honest person that knows the x86 language can see... predict correctly5Fred. Zwarts
1 Aug 24   i   i i   i    `* Re: Any honest person that knows the x86 language can see... predict correctly4olcott
1 Aug 24   i   i i   i     `* Re: Any honest person that knows the x86 language can see... predict correctly3Fred. Zwarts
1 Aug 24   i   i i   i      `* Re: Any honest person that knows the x86 language can see... predict correctly2olcott
1 Aug 24   i   i i   i       `- Re: Any honest person that knows the x86 language can see... predict correctly1Fred. Zwarts
1 Aug 24   i   i i   `- Re: Any honest person that knows the x86 language can see... H predicts INcorrectly1Richard Damon
31 Jul 24   i   i `- Re: Any honest person that knows the x86 language can see... predict correctly1Fred. Zwarts
31 Jul 24   i   +- Re: Any honest person that knows the x86 language can see... predict INcorrectly1Richard Damon
31 Jul 24   i   `- Re: Any honest person that knows the x86 language can see... predict correctly1Fred. Zwarts
31 Jul 24   +- Re: Any honest person that knows the x86 language can see...1Richard Damon
31 Jul 24   `* Re: Any honest person that knows the x86 language can see...11Mikko
31 Jul 24    +* Re: Any honest person that knows the x86 language can see...4Mikko
31 Jul 24    i`* Re: Any honest person that knows the x86 language can see...3olcott
1 Aug 24    i +- Re: Any honest person that knows the x86 language can see... The H incorrectly decides on the input.1Richard Damon
2 Aug 24    i `- Re: Any honest person that knows the x86 language can see...1Mikko
31 Jul 24    `* Re: Any honest person that knows the x86 language can see...6olcott
1 Aug 24     +- Re: Any honest person that knows the x86 language can see... H predicts incorrectly1Richard Damon
2 Aug 24     `* Re: Any honest person that knows the x86 language can see...4Mikko
2 Aug 24      `* Re: Any honest person that knows the x86 language can see...3olcott
2 Aug 24       +- Re: Any honest person that knows the x86 language can see...1Richard Damon
3 Aug 24       `- Re: Any honest person that knows the x86 language can see...1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal