Re: I have just proven the error of all of the halting problem proofs --- Mackenzie

Liste des GroupesRevenir à ca philosophy 
Sujet : Re: I have just proven the error of all of the halting problem proofs --- Mackenzie
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic comp.ai.philosophy
Date : 27. Jul 2025, 14:50:54
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1065as0$1rqln$1@dont-email.me>
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
User-Agent : Mozilla Thunderbird
On 7/27/2025 6:11 AM, Richard Damon wrote:
On 7/26/25 10:43 PM, olcott wrote:>>
When HHH(DDD) simulates DDD it also simulates itself
simulating DDD because DDD calls HHH(DDD).
 But can only do that if HHH is part of its input, or it is not simulating its input.
 And, it FAILS at simulating itself, as it concludes that HHH(DDD) will never return, when it does.
 
This ChatGPT analysis of its input below
correctly derives both of our views. I did
not bias this analysis by telling ChatGPT
what I expect to see.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
   HHH(DDD);
   return;
}
int main()
{
   HHH(DDD);
   DDD();
}
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) It detects a non-terminating behavior pattern then it aborts its simulation and returns 0,
(b) Its simulated input reaches its simulated "return" statement then it returns 1.
https://chatgpt.com/share/688521d8-e5fc-8011-9d7c-0d77ac83706c
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
20 Jul 25 * Title: A Structural Analysis of the Standard Halting Problem Proof77olcott
20 Jul 25 +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof75Richard Damon
20 Jul 25 i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
20 Jul 25 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9Alan Mackenzie
20 Jul 25 ii+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul 25 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
20 Jul 25 ii +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3Alan Mackenzie
21 Jul 25 ii i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul 25 ii i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
21 Jul 25 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
22 Jul 25 ii  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
22 Jul 25 ii  `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
20 Jul 25 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
20 Jul 25 ii`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Richard Damon
21 Jul 25 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof30olcott
21 Jul 25 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof29Alan Mackenzie
21 Jul 25 ii +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof11olcott
21 Jul 25 ii i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof10Richard Damon
22 Jul 25 ii i `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9olcott
22 Jul 25 ii i  +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
22 Jul 25 ii i  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
23 Jul04:15 ii i   +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:40 ii i   i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2Fred. Zwarts
23 Jul17:02 ii i   i `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
23 Jul05:11 ii i   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
23 Jul09:39 ii i    +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul14:35 ii i    `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
22 Jul 25 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
24 Jul03:44 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
25 Jul04:13 ii +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- Alan Mackenzie1olcott
26 Jul18:59 ii `* I have just proven the error of all of the halting problem proofs14olcott
26 Jul19:30 ii  `* Re: I have just proven the error of all of the halting problem proofs13Alan Mackenzie
26 Jul20:00 ii   +- Re: I have just proven the error of all of the halting problem proofs1olcott
26 Jul20:26 ii   `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie11olcott
26 Jul20:58 ii    `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie10olcott
26 Jul23:49 ii     +* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie8olcott
27 Jul00:08 ii     i+* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie6olcott
27 Jul00:43 ii     ii`* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie5olcott
27 Jul03:43 ii     ii +* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie2olcott
27 Jul14:50 ii     ii i`- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1olcott
27 Jul03:43 ii     ii `* Re: I have just proven the error of all of the halting problem proofs --- Mackenzie2olcott
27 Jul04:08 ii     ii  `- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1wij
27 Jul00:28 ii     i`- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie --typo1olcott
27 Jul00:30 ii     `- Re: I have just proven the error of all of the halting problem proofs --- Mackenzie1olcott
22 Jul 25 i+* The error of the standard proof of the halting problem8olcott
22 Jul 25 ii+* Re: The error of the standard proof of the halting problem6Fred. Zwarts
22 Jul 25 iii`* Re: The error of the standard proof of the halting problem5olcott
22 Jul22:31 iii +- Re: The error of the standard proof of the halting problem1olcott
23 Jul09:20 iii `* Re: The error of the standard proof of the halting problem3Fred. Zwarts
23 Jul13:57 iii  `* Re: The error of the standard proof of the halting problem2olcott
24 Jul11:17 iii   `- Re: The error of the standard proof of the halting problem1Fred. Zwarts
22 Jul 25 ii`- Re: The error of the standard proof of the halting problem1olcott
22 Jul 25 i+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof23olcott
23 Jul04:17 ii+* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
23 Jul09:24 iii`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul05:05 ii`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof20olcott
23 Jul09:24 ii `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof19Fred. Zwarts
23 Jul14:19 ii  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof12olcott
25 Jul10:04 ii  i+- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
25 Jul15:43 ii  i`* Re: Title: A Structural Analysis of the Standard Halting Problem Proof10olcott
25 Jul18:31 ii  i `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof9olcott
25 Jul20:50 ii  i  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof8olcott
25 Jul21:34 ii  i   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof7olcott
25 Jul22:51 ii  i    `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof6olcott
25 Jul23:49 ii  i     +- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
26 Jul00:42 ii  i     `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof4olcott
26 Jul02:29 ii  i      `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3olcott
26 Jul15:02 ii  i       `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof -- FL2olcott
27 Jul15:47 ii  i        `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof -- FL1olcott
23 Jul14:24 ii  +* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
25 Jul09:57 ii  i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Fred. Zwarts
23 Jul14:31 ii  `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof4olcott
25 Jul09:49 ii   `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof3Fred. Zwarts
25 Jul17:44 ii    `* Re: Title: A Structural Analysis of the Standard Halting Problem Proof2olcott
25 Jul18:49 ii     `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1olcott
26 Jul19:46 i`- Re: Title: A Structural Analysis of the Standard Halting Problem Proof --- ChatGPT1olcott
23 Jul14:38 `- Re: Title: A Structural Analysis of the Standard Halting Problem Proof1Mild Shock

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal