Nature of undecidable halting

Liste des GroupesRevenir à theory 
Sujet : Nature of undecidable halting
De : noreply (at) *nospam* example.com (joes)
Groupes : comp.theory
Date : 16. May 2024, 14: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
14 May 24 * Re: Is Richard a Liar?175Mikko
14 May 24 +* Re: Is Richard a Liar?18olcott
15 May 24 i+- Re: Olcott is a Liar!1Richard Damon
15 May 24 i`* Re: Is Richard a Liar?16Mikko
15 May 24 i `* Re: Is Richard a Liar?15olcott
16 May 24 i  +- Re: Olcott is a Liar!1Richard Damon
16 May 24 i  `* Re: Is Richard a Liar?13Mikko
16 May 24 i   `* Re: Is Richard a Liar?12olcott
17 May 24 i    +- Re: Olcott is a patholgociat liar!1Richard Damon
17 May 24 i    `* Re: Is Richard a Liar?10Mikko
17 May 24 i     `* Re: Is Richard a Liar?9olcott
18 May 24 i      +* Re: Olcott is a Liar!5Richard Damon
18 May 24 i      i`* Re: Olcott is a Liar!4Mikko
18 May 24 i      i +- Re: Olcott is a Liar!1Richard Damon
18 May 24 i      i `* Richard is proven to be incorrect on a key point2olcott
18 May 24 i      i  `- Re: Richard is proven to be incorrect on a key point1Richard Damon
18 May 24 i      `* Re: Is Richard a Liar?3Mikko
18 May 24 i       `* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ where embedded_H is based on a UTM2olcott
18 May 24 i        `- Re: embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ where embedded_H is based on a UTM1Richard Damon
14 May 24 `* Re: Is Richard a Liar?156olcott
14 May 24  +* Re: Is Richard a Liar?132Alan Mackenzie
14 May 24  i+* Re: Is Richard a Liar?130olcott
14 May 24  ii+* Re: Is Richard a Liar?128Fred. Zwarts
14 May 24  iii`* Re: Is Richard a Liar?127olcott
14 May 24  iii `* Re: Is Richard a Liar?126Fred. Zwarts
14 May 24  iii  `* Re: Is Richard a Liar?125olcott
14 May 24  iii   +* Re: Is Richard a Liar?123Fred. Zwarts
14 May 24  iii   i`* Re: Is Richard a Liar?122olcott
14 May 24  iii   i +* Re: Is Richard a Liar?120Fred. Zwarts
14 May 24  iii   i i`* Re: Is Richard a Liar?119olcott
14 May 24  iii   i i +* Re: Is Richard a Liar?17joes
14 May 24  iii   i i i`* Re: Is Richard a Liar?16olcott
15 May 24  iii   i i i +- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i i `* Re: Is Richard a Liar?14Mikko
15 May 24  iii   i i i  `* Re: Is Richard a Liar?13olcott
15 May 24  iii   i i i   +* Re: Is Richard a Liar?3joes
15 May 24  iii   i i i   i`* Re: Is Richard a Liar?2olcott
16 May 24  iii   i i i   i `- Re: Olcott is a Liar!1Richard Damon
16 May 24  iii   i i i   +- Re: Olcott is a Liar!1Richard Damon
16 May 24  iii   i i i   `* Re: Is Richard a Liar?8olcott
16 May 24  iii   i i i    +- Re: Is Richard a Liar?1Fred. Zwarts
17 May 24  iii   i i i    +- Re: Olcott is a patholgociat liar!1Richard Damon
17 May 24  iii   i i i    +* Re: Is Richard a Liar?3Mikko
17 May 24  iii   i i i    i`* Every D correctly simulated by H never reaches its final state and halts V22olcott
18 May 24  iii   i i i    i `- Re: Every D correctly simulated by H never reaches its final state and halts V21Richard Damon
17 May 24  iii   i i i    `* Re: Is Richard a Liar?2olcott
18 May 24  iii   i i i     `- Re: Olcott is a Liar!1Richard Damon
14 May 24  iii   i i +* Re: Is Richard a Liar?80Fred. Zwarts
14 May 24  iii   i i i`* Re: Is Richard a Liar?79olcott
14 May 24  iii   i i i +* Re: Is Richard a Liar?69Fred. Zwarts
14 May 24  iii   i i i i`* Re: Is Richard a Liar?68olcott
15 May 24  iii   i i i i +- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i i i +* Re: Is Richard a Liar?60Fred. Zwarts
15 May 24  iii   i i i i i`* Re: Is Richard a Liar?59olcott
15 May 24  iii   i i i i i +* Re: Is Richard a Liar?57Fred. Zwarts
15 May 24  iii   i i i i i i+* Re: Is Richard a Liar?53olcott
15 May 24  iii   i i i i i ii+* Re: Is Richard a Liar?51Fred. Zwarts
15 May 24  iii   i i i i i iii`* Re: Is Richard a Liar?50olcott
15 May 24  iii   i i i i i iii +* Re: Is Richard a Liar?48Fred. Zwarts
15 May 24  iii   i i i i i iii i`* Re: Is Richard a Liar?47olcott
16 May 24  iii   i i i i i iii i +- Re: Olcott is a Liar!1Richard Damon
16 May 24  iii   i i i i i iii i +- Re: Is Richard a Liar?1Fred. Zwarts
16 May 24  iii   i i i i i iii i +* Re: Is Richard a Liar?36Fred. Zwarts
16 May 24  iii   i i i i i iii i i`* Re: Is Richard a Liar?35olcott
16 May 24  iii   i i i i i iii i i +* Re: Is Richard a Liar?33Fred. Zwarts
16 May 24  iii   i i i i i iii i i i`* Re: Is Richard a Liar?32olcott
16 May 24  iii   i i i i i iii i i i +* Re: Is Richard a Liar?28Fred. Zwarts
16 May 24  iii   i i i i i iii i i i i`* Re: Is Richard a Liar?27olcott
17 May 24  iii   i i i i i iii i i i i +- Re: Olcott is a patholgociat liar!1Richard Damon
17 May 24  iii   i i i i i iii i i i i +* Re: Is Richard a Liar?18Fred. Zwarts
17 May 24  iii   i i i i i iii i i i i i`* Re: Is Richard a Liar?17olcott
17 May 24  iii   i i i i i iii i i i i i +* Re: Is Richard a Liar?11Fred. Zwarts
17 May 24  iii   i i i i i iii i i i i i i`* Re: Is Richard a Liar?10olcott
17 May 24  iii   i i i i i iii i i i i i i +* Re: Is Richard a Liar?8Fred. Zwarts
17 May 24  iii   i i i i i iii i i i i i i i`* Re: Is Richard a Liar?7olcott
18 May 24  iii   i i i i i iii i i i i i i i +- Re: Olcott is a Liar!1Richard Damon
18 May 24  iii   i i i i i iii i i i i i i i +- Re: Is Richard a Liar?1Fred. Zwarts
18 May 24  iii   i i i i i iii i i i i i i i +* Re: Is Richard a Liar?3joes
18 May 24  iii   i i i i i iii i i i i i i i i`* Re: Is Richard a Liar?2olcott
18 May 24  iii   i i i i i iii i i i i i i i i `- Re: Is Richard a Liar?1Richard Damon
18 May 24  iii   i i i i i iii i i i i i i i `- Re: Is Richard a Liar?1Fred. Zwarts
18 May 24  iii   i i i i i iii i i i i i i `- Re: Olcott is a Liar!1Richard Damon
18 May 24  iii   i i i i i iii i i i i i `* Re: Olcott is a Liar?5Richard Damon
18 May 24  iii   i i i i i iii i i i i i  `* No Message-ID therefore construed as Liar4olcott
18 May 24  iii   i i i i i iii i i i i i   `* Re: No Message-ID therefore construed as Liar3Richard Damon
18 May 24  iii   i i i i i iii i i i i i    `* Re: No Message-ID therefore construed as Liar2olcott
18 May 24  iii   i i i i i iii i i i i i     `- Re: No Message-ID therefore construed as Liar. Message ID Provided, so OLCOTT is the LIAR.1Richard Damon
17 May 24  iii   i i i i i iii i i i i +* Re: Is Richard a Liar?3Fred. Zwarts
17 May 24  iii   i i i i i iii i i i i i`* Re: Is Richard a Liar?2olcott
18 May 24  iii   i i i i i iii i i i i i `- Re: Olcott is a Liar!1Richard Damon
17 May 24  iii   i i i i i iii i i i i `* Re: Is Richard a Liar?4Mikko
17 May 24  iii   i i i i i iii i i i i  `* Re: Is Richard a Liar?3olcott
18 May 24  iii   i i i i i iii i i i i   `* Re: Olcott is a Liar!2Richard Damon
18 May 24  iii   i i i i i iii i i i i    `- Re: Olcott is a Liar!1Mikko
17 May 24  iii   i i i i i iii i i i +- Re: Olcott is a patholgociat liar!1Richard Damon
17 May 24  iii   i i i i i iii i i i `* Re: Is Richard a Liar?2Mikko
17 May 24  iii   i i i i i iii i i i  `- Re: Is Richard a Liar?1olcott
17 May 24  iii   i i i i i iii i i `- Re: Olcott is a patholgociat liar!1Richard Damon
16 May 24  iii   i i i i i iii i `* Re: Is Richard a Liar?8olcott
17 May 24  iii   i i i i i iii i  +- Re: Olcott is a patholgociat liar!1Richard Damon
17 May 24  iii   i i i i i iii i  +* Re: Is Richard a Liar?3olcott
18 May 24  iii   i i i i i iii i  `* Re: Is Richard a Liar?3immibis
16 May 24  iii   i i i i i iii `- Re: Olcott is a Liar!1Richard Damon
16 May 24  iii   i i i i i ii`- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i i i i i`* Re: Is Richard a Liar?3olcott
16 May 24  iii   i i i i i `- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i i i +* Re: Is Richard a Liar?3joes
15 May 24  iii   i i i i `* Re: Is Richard a Liar?3Mikko
15 May 24  iii   i i i +- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i i `* Re: Is Richard a Liar?8Mikko
15 May 24  iii   i i +- Re: Olcott is a Liar!1Richard Damon
15 May 24  iii   i i `* Re: Is Richard a Liar? No!20Alan Mackenzie
15 May 24  iii   i `- Re: Olcott is a Pathological Liar!1Richard Damon
15 May 24  iii   `- Re: Olcott is a Liar!1Richard Damon
15 May 24  ii`- Re: Olcott is a Liar!1Richard Damon
15 May 24  i`- Re: Is Richard a Liar?1immibis
15 May 24  +- Re: Olcott is a Liar!1Richard Damon
15 May 24  `* Re: Is Richard a Liar?22Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal