Re: Defining a correct simulating halt decider

Liste des GroupesRevenir à theory 
Sujet : Re: Defining a correct simulating halt decider
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 10. Sep 2024, 03:47:27
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <80e64ccf50e7e3d0c6fbca4a14ec69322e5348ea@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Mozilla Thunderbird
On 9/9/24 1:40 PM, olcott wrote:
On 9/9/2024 5:57 AM, Fred. Zwarts wrote:
Op 08.sep.2024 om 15:10 schreef olcott:
On 9/8/2024 7:46 AM, joes wrote:
Am Sat, 07 Sep 2024 08:56:02 -0500 schrieb olcott:
On 9/7/2024 3:27 AM, Mikko wrote:
On 2024-09-06 11:42:48 +0000, olcott said:
On 9/6/2024 6:19 AM, Mikko wrote:
On 2024-09-05 13:24:20 +0000, olcott said:
On 9/5/2024 2:34 AM, Mikko wrote:
On 2024-09-03 13:00:50 +0000, olcott said:
On 9/3/2024 5:25 AM, Mikko wrote:
On 2024-09-02 16:38:03 +0000, olcott said:
>
A halt decider is a Turing machine that computes the mapping
from its finite string input to the behavior that this finite
string specifies.
A halt decider needn't compute the full behaviour, only whether
that behaviour is finite or infinite.
Like Sipser said.
>
New slave_stack at:1038c4 Begin Local Halt Decider Simulation
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
Hence  HHH(DDD)==0 is correct
>
Nice to see that you don't disagree with what said.
Unvortunately I can't agree with what you say.
HHH terminates, so DDD obviously terminates, too.
>
DDD emulated by HHH never reaches it final halt state.
If that iis true it means that HHH called by DDD does not return and
therefore is not a ceicder.
The directly executed HHH is a decider.
>
If the called HHH behaves differently from the direcly executed HHH
then the DDD is not relevant to classic proofs of the impossibility of
a halting decider.
If you can't show encoding rules that permit the encoidng of the
behaviour of the directly executed DDD to HHH then HHH is not a halting
decider.
I SHOW THE ACTUAL EXECUTION TRACE AND EVERYONE DISAGREES WITH IT.
Your implementation is buggy.
>
>
X86utm is based on a world class x86 emulator that
has had decades of development effort. It has been
trivial to verify to the execution traces that it
produces are correct for three years.
>
And the simulation by this unmodified X86utm showed that the DDD based on the HHH that aborts, halts.
>
 The freaking question has never been when DDD is aborted does
it stop running? I told you the question too many times and
you always dishonestly change it.
 
No, it has always been, when HHH does what it does (which is abort) does the program DDD that calls that HHH reach its final state or not.
It has NEVER been about can HHH emulate its input to a final state, like you keep on wanting to talk about, as you dont seem to understand that the partial emulation by HHH doesn't actual define the behavior of the input, only what HHH knows about the behavior of the input.

Date Sujet#  Auteur
2 Sep 24 * Defining a correct simulating halt decider193olcott
2 Sep 24 +- Re: Defining a correct simulating halt decider1Richard Damon
2 Sep 24 +* Re: Defining a correct simulating halt decider39Fred. Zwarts
2 Sep 24 i+* Re: Defining a correct simulating halt decider27olcott
2 Sep 24 ii+- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 ii+* Re: Defining a correct simulating halt decider4Fred. Zwarts
3 Sep 24 iii`* Re: Defining a correct simulating halt decider3olcott
4 Sep 24 iii +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 iii `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 ii`* Re: Defining a correct simulating halt decider21joes
3 Sep 24 ii +- Re: Defining a correct simulating halt decider1olcott
3 Sep 24 ii `* Re: Defining a correct simulating halt decider19olcott
3 Sep 24 ii  +* Re: Defining a correct simulating halt decider13joes
3 Sep 24 ii  i`* Re: Defining a correct simulating halt decider12olcott
4 Sep 24 ii  i +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 ii  i `* Re: Defining a correct simulating halt decider10Fred. Zwarts
4 Sep 24 ii  i  `* Re: Defining a correct simulating halt decider9olcott
5 Sep 24 ii  i   +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 ii  i   `* Re: Defining a correct simulating halt decider7Fred. Zwarts
5 Sep 24 ii  i    +* Re: Defining a correct simulating halt decider3olcott
6 Sep 24 ii  i    i+- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 ii  i    i`- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 ii  i    `* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 ii  i     +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 ii  i     `- Re: Defining a correct simulating halt decider1Fred. Zwarts
4 Sep 24 ii  +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 ii  `* Re: Defining a correct simulating halt decider4Fred. Zwarts
4 Sep 24 ii   `* Re: Defining a correct simulating halt decider3olcott
5 Sep 24 ii    +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 ii    `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 i`* Re: Defining a correct simulating halt decider11olcott
3 Sep 24 i +- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 i +* Re: Defining a correct simulating halt decider7Fred. Zwarts
3 Sep 24 i i`* Re: Defining a correct simulating halt decider6olcott
4 Sep 24 i i +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 i i `* Re: Defining a correct simulating halt decider4Fred. Zwarts
4 Sep 24 i i  `* Re: Defining a correct simulating halt decider3olcott
5 Sep 24 i i   +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 i i   `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 i `* Re: Defining a correct simulating halt decider2joes
3 Sep 24 i  `- Re: Defining a correct simulating halt decider1olcott
3 Sep 24 +* Re: Defining a correct simulating halt decider3olcott
3 Sep 24 i+- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 i`- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 +* Re: Defining a correct simulating halt decider148Mikko
3 Sep 24 i`* Re: Defining a correct simulating halt decider147olcott
4 Sep 24 i +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 i `* Re: Defining a correct simulating halt decider145Mikko
5 Sep 24 i  `* Re: Defining a correct simulating halt decider144olcott
5 Sep 24 i   +* Re: Defining a correct simulating halt decider56joes
5 Sep 24 i   i`* Re: Defining a correct simulating halt decider55olcott
5 Sep 24 i   i +* Re: Defining a correct simulating halt decider52joes
5 Sep 24 i   i i`* Re: Defining a correct simulating halt decider51olcott
5 Sep 24 i   i i +* Re: Defining a correct simulating halt decider48joes
5 Sep 24 i   i i i`* Re: Defining a correct simulating halt decider47olcott
5 Sep 24 i   i i i +* Re: Defining a correct simulating halt decider41joes
5 Sep 24 i   i i i i+* Re: Defining a correct simulating halt decider9olcott
5 Sep 24 i   i i i ii`* Re: Defining a correct simulating halt decider8joes
5 Sep 24 i   i i i ii +* Re: Defining a correct simulating halt decider2olcott
6 Sep 24 i   i i i ii i`- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i ii +* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 i   i i i ii i+- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i ii i`- Re: Defining a correct simulating halt decider1joes
7 Sep 24 i   i i i ii `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i ii  `- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i`* Re: Defining a correct simulating halt decider31olcott
7 Sep 24 i   i i i i +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i `* Re: Defining a correct simulating halt decider29joes
7 Sep 24 i   i i i i  `* Re: Defining a correct simulating halt decider28olcott
7 Sep 24 i   i i i i   +* Re: Defining a correct simulating halt decider17Richard Damon
7 Sep 24 i   i i i i   i`* Re: Defining a correct simulating halt decider16olcott
7 Sep 24 i   i i i i   i `* Re: Defining a correct simulating halt decider15Richard Damon
7 Sep 24 i   i i i i   i  `* Re: Defining a correct simulating halt decider14olcott
7 Sep 24 i   i i i i   i   `* Re: Defining a correct simulating halt decider13Richard Damon
7 Sep 24 i   i i i i   i    `* Re: Defining a correct simulating halt decider12olcott
7 Sep 24 i   i i i i   i     `* Re: Defining a correct simulating halt decider11Richard Damon
7 Sep 24 i   i i i i   i      `* Re: Defining a correct simulating halt decider10olcott
7 Sep 24 i   i i i i   i       `* Re: Defining a correct simulating halt decider9Richard Damon
7 Sep 24 i   i i i i   i        +* Re: Defining a correct simulating halt decider4olcott
7 Sep 24 i   i i i i   i        i`* Re: Defining a correct simulating halt decider3Richard Damon
7 Sep 24 i   i i i i   i        i `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i i   i        i  `- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i   i        `* Re: Defining a correct simulating halt decider4olcott
7 Sep 24 i   i i i i   i         `* Re: Defining a correct simulating halt decider3Richard Damon
7 Sep 24 i   i i i i   i          `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i i   i           `- Re: Defining a correct simulating halt decider1Richard Damon
8 Sep 24 i   i i i i   `* Re: Defining a correct simulating halt decider10Fred. Zwarts
8 Sep 24 i   i i i i    `* Re: Defining a correct simulating halt decider9olcott
8 Sep 24 i   i i i i     +- Re: Defining a correct simulating halt decider1Richard Damon
9 Sep 24 i   i i i i     `* Re: Defining a correct simulating halt decider7Fred. Zwarts
9 Sep 24 i   i i i i      `* Re: Defining a correct simulating halt decider6olcott
10 Sep 24 i   i i i i       +- Re: Defining a correct simulating halt decider1Richard Damon
10 Sep 24 i   i i i i       `* Re: Defining a correct simulating halt decider4Fred. Zwarts
11 Sep 24 i   i i i i        `* Re: Defining a correct simulating halt decider3olcott
11 Sep 24 i   i i i i         +- Re: Defining a correct simulating halt decider1Fred. Zwarts
12 Sep 24 i   i i i i         `- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i `* Re: Defining a correct simulating halt decider4Fred. Zwarts
6 Sep 24 i   i i i  `* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 i   i i i   +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i   `- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   i i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i `- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i `- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   +- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   `* Re: Defining a correct simulating halt decider85Mikko
11 Sep 24 `- Re: Defining a correct simulating halt decider1R. Swipe

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal