Re: Halt Deciders must be computable functions --- dbush was always wrong

Liste des GroupesRevenir à theory 
Sujet : Re: Halt Deciders must be computable functions --- dbush was always wrong
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 24. Mar 2025, 12:23:44
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <3c463a92b9afe912e1438ea78bf04d346b9a6ae3@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
User-Agent : Mozilla Thunderbird
On 3/23/25 8:59 PM, olcott wrote:
On 3/23/2025 7:01 PM, joes wrote:
Am Sun, 23 Mar 2025 15:08:25 -0500 schrieb olcott:
>
The behavior of a directly executing Turing Machine cannot be computed
because a directly executing Turing machine cannot be the input to any
computable function.
Lol. This is such a ridiculously silly objection. Of course a TM is
nothing but a finite string (or can be encoded as such). TMs are
most definitely computable - UTMs are possible.
>
 It is enormously more nuanced than that.
https://www.liarparadox.org/Linz_Proof.pdf
 Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.UTM ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
Incorrect, UTM was never there;, so you are just showing that your logic was a lie.

 When we define the Peter Linz Ĥ with a UTM
that simulates a finite number of "moves"
before transitioning to Ĥ.qn then Ĥ reaches
Ĥ.qn and the simulated ⟨Ĥ⟩ cannot possibly
reach ⟨Ĥ.qn⟩.
 
Which is impossible, as such a thing is not a UTM.
You are just showing that your logic is based on the presumption of the impossible and lies to fill the holes.
Sorry, you are just burying your reputation in the lake of fire.

Date Sujet#  Auteur
23 Mar 25 * Halt Deciders must be computable functions --- dbush was always wrong14olcott
24 Mar 25 +* Re: Halt Deciders must be computable functions --- dbush was always wrong6joes
24 Mar 25 i`* Re: Halt Deciders must be computable functions --- dbush was always wrong5olcott
24 Mar 25 i `* Re: Halt Deciders must be computable functions --- dbush was always wrong4Richard Damon
24 Mar 25 i  `* Re: Halt Deciders must be computable functions --- dbush was always wrong3olcott
24 Mar 25 i   +- Re: Halt Deciders must be computable functions --- dbush was always wrong1joes
25 Mar 25 i   `- Re: Halt Deciders must be computable functions --- dbush was always wrong1Richard Damon
24 Mar 25 `* Re: Halt Deciders must be computable functions --- dbush was always wrong7Mikko
24 Mar 25  `* Re: Halt Deciders must be computable functions --- dbush was always wrong6olcott
25 Mar 25   +- Re: Halt Deciders must be computable functions --- dbush was always wrong1Richard Damon
25 Mar 25   `* Re: Halt Deciders must be computable functions --- dbush was always wrong4Mikko
25 Mar 25    `* Re: Halt Deciders must be computable functions --- dbush was always wrong3olcott
26 Mar 25     +- Re: Halt Deciders must be computable functions --- dbush was always wrong1Richard Damon
26 Mar 25     `- Re: Halt Deciders must be computable functions --- dbush was always wrong1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal