Re: Defining a correct simulating halt decider

Liste des GroupesRevenir à c theory 
Sujet : Re: Defining a correct simulating halt decider
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theory
Date : 03. Sep 2024, 10:16:26
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <804bff66aed82ee5f391de8822927191c02616b4@i2pn2.org>
References : 1 2 3
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Mon, 02 Sep 2024 17:22:50 -0500 schrieb olcott:
On 9/2/2024 12:52 PM, Fred. Zwarts wrote:
Op 02.sep.2024 om 18:38 schreef olcott:
A halt decider never ever computes the mapping for the computation
that itself is contained within.
Then it is unsuited to the halting problem.

Indeed, it should simulate *itself* and not a hypothetical other HHH
with different behaviour.
If HHH includes code to see a 'special condition' and aborts and halts,
then it should also simulate the HHH that includes this same code and
 
DDD has itself and the emulated HHH stuck in recursive emulation.
When HHH emulates itself emulating DDD the emulated HHH cannot possibly
return because each DDD keeps calling HHH to emulate itself again until
the outer executed HHH kills the whole emulated process at the very
first emulated DDD before it ever reaches its own second line.
Why is the abort not simulated?

--
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.

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