Re: The halting problem is self-contradictory -- application to c/c++

Liste des GroupesRevenir à theory 
Sujet : Re: The halting problem is self-contradictory -- application to c/c++
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 17. Oct 2025, 09:45:11
Autres entêtes
Organisation : -
Message-ID : <10csvmn$vnen$1@dont-email.me>
References : 1 2 3 4 5 6 7 8
User-Agent : Unison/2.2
On 2025-10-16 13:27:15 +0000, olcott said:

On 10/16/2025 4:34 AM, Mikko wrote:
On 2025-10-15 15:10:47 +0000, olcott said:
 
On 10/15/2025 9:50 AM, tTh wrote:
On 10/15/25 14:32, olcott wrote:
 
Here is that full proof.
https://chatgpt.com/share/68eef2df-0f10-8011-8e92-264651cc518c
    Can you take those insanity out of comp.lang.c ?
 I just needed a couple of cross posts.
Here is how it is related to C/C++
 There is nothing language specific in the halting problem.
 It is just that the C code is fully operational
code that succinctly makes my point.
That it is C code is not essential to its purpose. However, that
it is not plain standard C seems to be essential. Fortran code
with similar implementation specific extension (or with a small
assembly routine) could be used instead.

C programmers are probably aware that a proof
of total program correctness might be handy.
And it is rarely easy to make that proof.

To prove that a particular C++ program halts requires C++ specific
considerations that are not needed to prove that a C program halts
but that is a separate problem, clearly distinct from the halting
problem.
--
Mikko

Date Sujet#  Auteur
15 Oct 25 * The halting problem is self-contradictory126olcott
15 Oct 25 +* Re: The halting problem is self-contradictory62Kaz Kylheku
15 Oct 25 i+* Re: The halting problem is self-contradictory53olcott
15 Oct 25 ii+* Re: The halting problem is self-contradictory51Kaz Kylheku
15 Oct 25 iii+* Re: The halting problem is self-contradictory31olcott
15 Oct 25 iiii`* Re: The halting problem is self-contradictory30Kaz Kylheku
15 Oct 25 iiii `* Re: The halting problem is self-contradictory29olcott
15 Oct 25 iiii  `* Re: The halting problem is self-contradictory28Kaz Kylheku
15 Oct 25 iiii   +* Re: The halting problem is self-contradictory12olcott
15 Oct 25 iiii   i+* Re: The halting problem is self-contradictory10Alan Mackenzie
15 Oct 25 iiii   ii`* Re: The halting problem is self-contradictory9olcott
15 Oct 25 iiii   ii +* Re: The halting problem is self-contradictory6Alan Mackenzie
15 Oct 25 iiii   ii i+* Re: The halting problem is self-contradictory4olcott
16 Oct 25 iiii   ii ii`* Re: The halting problem is self-contradictory3Kaz Kylheku
16 Oct 25 iiii   ii ii +- Re: The halting problem is self-contradictory1Richard Heathfield
16 Oct 25 iiii   ii ii `- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   ii i`- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   ii `* Re: The halting problem is self-contradictory2Kaz Kylheku
15 Oct 25 iiii   ii  `- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   i`- Re: The halting problem is self-contradictory1Kaz Kylheku
15 Oct 25 iiii   `* Re: The halting problem is self-contradictory15olcott
15 Oct 25 iiii    +- Re: The halting problem is self-contradictory1Chris M. Thomasson
15 Oct 25 iiii    `* Re: The halting problem is self-contradictory13Kaz Kylheku
15 Oct 25 iiii     `* Re: The halting problem is self-contradictory12olcott
15 Oct 25 iiii      `* Re: The halting problem is self-contradictory11olcott
16 Oct 25 iiii       `* Re: The halting problem is self-contradictory10Kaz Kylheku
16 Oct 25 iiii        `* Re: The halting problem is self-contradictory9olcott
16 Oct 25 iiii         `* Re: The halting problem is self-contradictory8olcott
16 Oct 25 iiii          +* Re: The halting problem is self-contradictory5Alan Mackenzie
16 Oct 25 iiii          i+- Re: The halting problem is self-contradictory1olcott
16 Oct 25 iiii          i`* Re: The halting problem is self-contradictory3Richard Heathfield
16 Oct 25 iiii          i +- Re: The halting problem is self-contradictory1olcott
16 Oct 25 iiii          i `- Re: The halting problem is self-contradictory1Kaz Kylheku
16 Oct 25 iiii          `* Re: The halting problem is self-contradictory2Kaz Kylheku
16 Oct 25 iiii           `- The Halting Problem is Incoherent1olcott
15 Oct 25 iii+* Re: The halting problem is self-contradictory18Dan Cross
15 Oct 25 iiii`* Re: The halting problem is self-contradictory17olcott
15 Oct 25 iiii +- Re: The halting problem is self-contradictory1tTh
15 Oct 25 iiii +- Re: The halting problem is self-contradictory1Kaz Kylheku
16 Oct 25 iiii `* Re: The halting problem is self-contradictory -- application to c/c++14Mikko
16 Oct 25 iiii  `* Re: The halting problem is self-contradictory -- application to c/c++13olcott
16 Oct 25 iiii   +- Re: The halting problem is self-contradictory -- application to c/c++1Chris M. Thomasson
17 Oct 25 iiii   `* Re: The halting problem is self-contradictory -- application to c/c++11Mikko
17 Oct 25 iiii    `* Re: The halting problem is self-contradictory -- application to c/c++10olcott
18 Oct 25 iiii     `* Re: The halting problem is self-contradictory -- application to c/c++9Mikko
18 Oct 25 iiii      `* Re: The halting problem is self-contradictory -- application to c/c++8olcott
19 Oct 25 iiii       `* Re: The halting problem is self-contradictory -- application to c/c++7Mikko
19 Oct 25 iiii        +* Re: The halting problem is self-contradictory -- application to c/c++3Richard Heathfield
19 Oct 25 iiii        i`* Re: The halting problem is self-contradictory -- application to c/c++2Mikko
19 Oct 25 iiii        i `- Re: The halting problem is self-contradictory -- application to c/c++1Richard Heathfield
19 Oct 25 iiii        +- Re: The halting problem is self-contradictory -- application to c/c++1olcott
19 Oct 25 iiii        `* Re: The halting problem is self-contradictory -- application to c/c++2Chris M. Thomasson
19 Oct 25 iiii         `- Re: The halting problem is self-contradictory -- application to c/c++1Chris M. Thomasson
15 Oct 25 iii`- Re: The halting problem is self-contradictory1olcott
16 Oct 25 ii`- Re: The halting problem is self-contradictory1Tristan Wibberley
15 Oct 25 i`* Re: The halting problem is self-contradictory8Tristan Wibberley
15 Oct 25 i `* Re: The halting problem is self-contradictory7Kaz Kylheku
16 Oct 25 i  +* The Halting Problem is Incoherent4olcott
16 Oct 25 i  i+- Re: The Halting Problem is Incoherent1Python
16 Oct 25 i  i`* Re: The Halting Problem is Incoherent2Tristan Wibberley
16 Oct 25 i  i `- Re: The Halting Problem is Incoherent1olcott
16 Oct 25 i  `* Re: The halting problem is self-contradictory2Tristan Wibberley
16 Oct 25 i   `- Re: The halting problem is self-contradictory1olcott
15 Oct 25 `* Re: The halting problem is self-contradictory63Mikko
15 Oct 25  +* Re: The halting problem is self-contradictory61olcott
16 Oct 25  i`* Re: The halting problem is self-contradictory60Mikko
16 Oct 25  i `* Re: The halting problem is self-contradictory59olcott
16 Oct 25  i  +* Re: The halting problem is self-contradictory4Kaz Kylheku
16 Oct 25  i  i`* The halting problem incoherent3olcott
17 Oct 25  i  i `* Re: The halting problem incoherent2Mikko
17 Oct 25  i  i  `- Re: The halting problem incoherent1olcott
17 Oct 25  i  `* Re: The halting problem is self-contradictory54Mikko
17 Oct 25  i   `* Re: The halting problem is self-contradictory53olcott
19 Oct 25  i    `* Re: The halting problem is self-contradictory52Mikko
19 Oct 25  i     `* Re: The halting problem is self-contradictory51olcott
19 Oct 25  i      +* Re: The halting problem is self-contradictory45joes
20 Oct 25  i      i`* Re: The halting problem is self-contradictory44olcott
20 Oct 25  i      i `* Re: The halting problem is self-contradictory43joes
20 Oct 25  i      i  `* Re: The halting problem is self-contradictory42olcott
20 Oct 25  i      i   `* Re: The halting problem is self-contradictory41joes
20 Oct 25  i      i    `* Re: The halting problem is self-contradictory40olcott
20 Oct 25  i      i     `* Re: The halting problem is self-contradictory39joes
20 Oct 25  i      i      `* Re: The halting problem is self-contradictory38olcott
20 Oct 25  i      i       +* Re: The halting problem is self-contradictory36joes
20 Oct 25  i      i       i`* Re: The halting problem is self-contradictory35olcott
20 Oct 25  i      i       i `* Re: The halting problem is self-contradictory34joes
20 Oct 25  i      i       i  `* Re: The halting problem is self-contradictory33olcott
20 Oct 25  i      i       i   `* Re: The halting problem is self-contradictory32olcott
20 Oct 25  i      i       i    +- Re: The halting problem is self-contradictory1Chris M. Thomasson
21 Oct 25  i      i       i    `* Re: The halting problem is self-contradictory30Kaz Kylheku
21 Oct 25  i      i       i     `* Re: The halting problem is self-contradictory29olcott
21 Oct 25  i      i       i      `* Re: The halting problem is self-contradictory28Kaz Kylheku
21 Oct 25  i      i       i       +* Re: The halting problem is self-contradictory24olcott
21 Oct 25  i      i       i       i`* Re: The halting problem is self-contradictory23Kaz Kylheku
21 Oct 25  i      i       i       i `* Re: The halting problem is self-contradictory22olcott
21 Oct 25  i      i       i       i  `* Re: The halting problem is self-contradictory21Kaz Kylheku
21 Oct 25  i      i       i       i   `* The Halting Problem is Incoherent20olcott
21 Oct 25  i      i       i       i    +* Re: The Halting Problem is Incoherent15dbush
21 Oct 25  i      i       i       i    i+* Re: The Halting Problem is Incoherent10olcott
21 Oct 25  i      i       i       i    ii`* Re: The Halting Problem is Incoherent9dbush
21 Oct 25  i      i       i       i    ii `* Re: The Halting Problem is Incoherent8olcott
23 Oct 25  i      i       i       i    i`* Re: The Halting Problem is Incoherent4olcott
21 Oct 25  i      i       i       i    `* Re: The Halting Problem is Incoherent4Kaz Kylheku
21 Oct 25  i      i       i       `* Re: The halting problem is self-contradictory3olcott
20 Oct 25  i      i       `- Re: The halting problem is self-contradictory1Kaz Kylheku
20 Oct 25  i      `* Re: The halting problem is self-contradictory5Mikko
15 Oct 25  `- Re: The halting problem is self-contradictory1Chris M. Thomasson

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal