Nature of undecidable halting

Liste des GroupesRevenir à c theory 
Sujet : Nature of undecidable halting
De : noreply (at) *nospam* example.com (joes)
Groupes : comp.theory
Date : 16. May 2024, 15:20:48
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v2517g$171b6$1@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Thu, 16 May 2024 13:42:41 +0300 schrieb Mikko:
On 2024-05-15 15:06:26 +0000, olcott said:
I refer to transitioning through a specific state to indicate a
specific halt status value, for Turing Machines.
 
That does not satisfy the usual definition of "halt decider". However,
we could accept that as a solution to the halting problem if one could
prove that there is a Turing machine that can indicate halting or
non-halting that way for all computations.
 
However, it is possible to prove that every Turing machine that
indicates halting that way fails to indicate correctly at least some
computations.

Are these all of the liar paradox kind, such that one could easily
exclude them? Or do they form a more interesting class?

--
joes

Date Sujet#  Auteur
5 May 24 * Every D(D) simulated by H presents non-halting behavior to H643olcott
5 May 24 +* Re: Every D(D) simulated by H presents non-halting behavior to H64Richard Damon
5 May 24 i+* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
5 May 24 ii`- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
5 May 24 i+* Re: Every D(D) simulated by H presents non-halting behavior to H43olcott
5 May 24 ii`* Re: Every D(D) simulated by H presents non-halting behavior to H42Richard Damon
5 May 24 ii +* Re: Every D(D) simulated by H presents non-halting behavior to H18olcott
5 May 24 ii i`* Re: Every D(D) simulated by H presents non-halting behavior to H17Richard Damon
6 May 24 ii i `* Re: Every D(D) simulated by H presents non-halting behavior to H16olcott
6 May 24 ii i  +* Re: Every D(D) simulated by H presents non-halting behavior to H11Richard Damon
6 May 24 ii i  i+* Re: Every D(D) simulated by H presents non-halting behavior to H4olcott
6 May 24 ii i  ii`* Re: Every D(D) simulated by H presents non-halting behavior to H3Richard Damon
6 May 24 ii i  ii `* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
6 May 24 ii i  ii  `- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
6 May 24 ii i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H6olcott
6 May 24 ii i  i `* Re: Every D(D) simulated by H presents non-halting behavior to H5Richard Damon
6 May 24 ii i  i  `* Re: Every D(D) simulated by H presents non-halting behavior to H4olcott
6 May 24 ii i  i   `* Re: Every D(D) simulated by H presents non-halting behavior to H3Richard Damon
6 May 24 ii i  i    `* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
7 May 24 ii i  i     `- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
6 May 24 ii i  `* Re: Every D(D) simulated by H presents non-halting behavior to H4Mikko
6 May 24 ii i   `* Re: Every D(D) simulated by H presents non-halting behavior to H3olcott
7 May 24 ii i    +- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
7 May 24 ii i    `- Re: Every D(D) simulated by H presents non-halting behavior to H1Mikko
6 May 24 ii `* Re: Every D(D) simulated by H presents non-halting behavior to H23olcott
6 May 24 ii  +- Re: Every D(D) simulated by H presents non-halting behavior to H --- typo1olcott
6 May 24 ii  `* Re: Every D(D) simulated by H presents non-halting behavior to H21Richard Damon
6 May 24 ii   +* Re: Every D(D) simulated by H presents non-halting behavior to H10olcott
6 May 24 ii   i`* Re: Every D(D) simulated by H presents non-halting behavior to H9Richard Damon
6 May 24 ii   i +* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
6 May 24 ii   i i`- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
6 May 24 ii   i `* Re: Every D(D) simulated by H presents non-halting behavior to H6olcott
6 May 24 ii   i  `* Re: Every D(D) simulated by H presents non-halting behavior to H5Richard Damon
6 May 24 ii   i   `* Re: Every D(D) simulated by H presents non-halting behavior to H4olcott
6 May 24 ii   i    `* Re: Every D(D) simulated by H presents non-halting behavior to H3Richard Damon
6 May 24 ii   i     `* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
7 May 24 ii   i      `- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
6 May 24 ii   +* Re: Every D(D) simulated by H presents non-halting behavior to H4olcott
6 May 24 ii   i`* Re: Every D(D) simulated by H presents non-halting behavior to H3Richard Damon
6 May 24 ii   i `* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
6 May 24 ii   i  `- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
6 May 24 ii   `* Re: Every D(D) simulated by H presents non-halting behavior to H6olcott
6 May 24 ii    `* Re: Every D(D) simulated by H presents non-halting behavior to H5Richard Damon
6 May 24 ii     `* Re: Every D(D) simulated by H presents non-halting behavior to H ---4olcott
6 May 24 ii      `* Re: Every D(D) simulated by H presents non-halting behavior to H ---3Richard Damon
6 May 24 ii       `* Re: Every D(D) simulated by H presents non-halting behavior to H ---2olcott
7 May 24 ii        `- Re: Every D(D) simulated by H presents non-halting behavior to H ---1Richard Damon
5 May 24 i`* Re: Every D(D) simulated by H presents non-halting behavior to H18olcott
5 May 24 i +* Re: Every D(D) simulated by H presents non-halting behavior to H3Richard Damon
5 May 24 i i`* Re: Every D(D) simulated by H presents non-halting behavior to H2olcott
6 May 24 i i `- Re: Every D(D) simulated by H presents non-halting behavior to H1Richard Damon
7 May 24 i `* Re: Every D(D) simulated by H presents non-halting behavior to H14immibis
7 May 24 i  `* Re: Every D(D) simulated by H presents non-halting behavior to H +++13olcott
7 May 24 i   +* Re: Every D(D) simulated by H presents non-halting behavior to H +++10Richard Damon
7 May 24 i   i+* Re: Every D(D) simulated by H presents non-halting behavior to H +++8olcott
7 May 24 i   ii`* Re: Every D(D) simulated by H presents non-halting behavior to H +++7Richard Damon
7 May 24 i   ii `* Re: Every D(D) simulated by H presents non-halting behavior to H +++6olcott
7 May 24 i   ii  `* Re: Every D(D) simulated by H presents non-halting behavior to H +++5Richard Damon
7 May 24 i   ii   `* Re: Every D(D) simulated by H presents non-halting behavior to H +++4olcott
7 May 24 i   ii    `* Re: Every D(D) simulated by H presents non-halting behavior to H +++3Richard Damon
7 May 24 i   ii     `* Re: Every D(D) simulated by H presents non-halting behavior to H +++2olcott
8 May 24 i   ii      `- Re: Every D(D) simulated by H presents non-halting behavior to H +++1Richard Damon
9 May 24 i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H +++1immibis
9 May 24 i   `* Re: Every D(D) simulated by H presents non-halting behavior to H +++2immibis
9 May 24 i    `- Re: Every D(D) simulated by H presents non-halting behavior to H @@@1olcott
6 May 24 +* Re: Every D(D) simulated by H presents non-halting behavior to H577Mikko
6 May 24 i`* Re: Every D(D) simulated by H presents non-halting behavior to H576olcott
7 May 24 i +* Re: Every D(D) simulated by H presents non-halting behavior to H45Richard Damon
7 May 24 i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ===44olcott
7 May 24 i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ===43Richard Damon
7 May 24 i i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ===42olcott
7 May 24 i i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ===41Richard Damon
7 May 24 i i    `* Re: Every D(D) simulated by H presents non-halting behavior to H ===40olcott
7 May 24 i i     +* Re: Every D(D) simulated by H presents non-halting behavior to H ===38Richard Damon
7 May 24 i i     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ===37olcott
7 May 24 i i     i `* Re: Every D(D) simulated by H presents non-halting behavior to H ===36Richard Damon
7 May 24 i i     i  +* Re: Every D(D) simulated by H presents non-halting behavior to H ===6olcott
8 May 24 i i     i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ===5Richard Damon
8 May 24 i i     i  i `* Re: Every D(D) simulated by H presents non-halting behavior to H ===4olcott
8 May 24 i i     i  i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ===3Richard Damon
8 May 24 i i     i  i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ===2olcott
8 May 24 i i     i  i    `- Re: Every D(D) simulated by H presents non-halting behavior to H ===1Richard Damon
7 May 24 i i     i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ===29olcott
8 May 24 i i     i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ===28Richard Damon
8 May 24 i i     i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ===23olcott
8 May 24 i i     i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H ===22Richard Damon
8 May 24 i i     i    i `* Re: Every D(D) simulated by H presents non-halting behavior to H ===21olcott
8 May 24 i i     i    i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ===20Richard Damon
8 May 24 i i     i    i   `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@19olcott
8 May 24 i i     i    i    +* Re: Every D(D) simulated by H presents non-halting behavior to H @@@11olcott
8 May 24 i i     i    i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H @@@10Richard Damon
8 May 24 i i     i    i    i `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@9olcott
9 May 24 i i     i    i    i  `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@8Richard Damon
9 May 24 i i     i    i    i   +* Re: Every D(D) simulated by H presents non-halting behavior to H @@@2olcott
9 May 24 i i     i    i    i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H @@@1Richard Damon
9 May 24 i i     i    i    i   +* Re: Every D(D) simulated by H presents non-halting behavior to H @@@2olcott
9 May 24 i i     i    i    i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H @@@1Richard Damon
9 May 24 i i     i    i    i   `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@3olcott
9 May 24 i i     i    i    i    `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@2Richard Damon
9 May 24 i i     i    i    i     `- Re: Every D(D) simulated by H presents non-halting behavior to H @@@1joes
8 May 24 i i     i    i    `* Re: Every D(D) simulated by H presents non-halting behavior to H @@@7Richard Damon
8 May 24 i i     i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ===2olcott
8 May 24 i i     i    `* Re: Every D(D) simulated by H presents non-halting behavior to H ===2olcott
9 May 24 i i     `- Re: Every D(D) simulated by H presents non-halting behavior to H ===1immibis
7 May 24 i `* Re: Every D(D) simulated by H presents non-halting behavior to H530Mikko
7 May 24 `- Re: Every D(D) simulated by H presents non-halting behavior to H1immibis

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal