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

    From Richard Heathfield@rjh@cpax.org.uk to comp.theory on Sun Oct 19 13:38:47 2025
    From Newsgroup: comp.theory

    On 19/10/2025 12:16, Mikko wrote:
    On 2025-10-19 09:31:21 +0000, Richard Heathfield said:

    On 19/10/2025 09:39, Mikko wrote:
    On 2025-10-18 10:47:45 +0000, olcott said:

    <snip>

    This is the complete proof to anyone that knows the
    semantics of C. Every LLM of five has validated it.

    By the C rules there is no valid way to use programs as data.

    Not quite true. They are stored on the filesystem as data, and
    therefore can be read as data.

    You are right, the C rules don't prohibit that (though don't require
    that it be possible, either).

    Indeed, although in practice it's very likely on hosted
    implementations.

    What he /can't/ by C rules is to claim that a function pointer
    is a program. It isn't. It's a pointer.

    And the C rules don't allow reading the pointed machine code
    as data.

    Nothing in the rules says it's machine code. Nor does anything in
    the rules require the pointer to survive Olcott's cast to a
    32-bit int.
    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Sun Oct 19 11:04:34 2025
    From Newsgroup: comp.theory

    On 10/19/2025 3:39 AM, Mikko wrote:
    On 2025-10-18 10:47:45 +0000, olcott said:

    On 10/18/2025 3:58 AM, Mikko wrote:

    Of course you can. There are Turing machine simulators on the Web,
    and making one's own is much easier than making one's own C
    simulator.

    Likewise you can mow your one acre lawn with
    fingernail clippers.

    Doable but even less sensible than writing programs in C.

    My C code concretely specifies the notion of semantic
    properties of finite strings in 100% fully operational
    code. No Turing machine every did that. They always
    leave huge gaps of incorrect assumptions as their basis.

    You have not succeeded in presenting your point fully with C.
    Instead you have needed to discuss the machine code translation
    of the C code. The core part of your "deciders" is a machine
    code simulator, not a C code simulator. When you have presented
    execution traces you have presented machine code traces, not
    C traces.

    This is the complete proof to anyone that knows the
    semantics of C. Every LLM of five has validated it.

    By the C rules there is no valid way to use programs as data.

    Why do you pretend that you never heard of C interpreters?

    *Here is a list* https://www.reddit.com/r/ProgrammingLanguages/comments/hf441y/an_interpreter_for_c/

    https://gitlab.com/zsaleeba/picoc

    Therefore
    there is no way to implement your HHH without implementation defined extensions that are not known to everyone that knows the semantics of
    C. Also note that those who use C often don't know all about the
    semantics specified by the latest C standard as the semantics of the implementation they use is more important to them, and even that only
    to the extent it is relevant to the purpose of whatever they are doing.

    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Chris M. Thomasson@chris.m.thomasson.1@gmail.com to comp.theory on Sun Oct 19 13:22:05 2025
    From Newsgroup: comp.theory

    On 10/19/2025 1:39 AM, Mikko wrote:
    On 2025-10-18 10:47:45 +0000, olcott said:

    On 10/18/2025 3:58 AM, Mikko wrote:
    On 2025-10-17 15:11:57 +0000, olcott said:

    On 10/17/2025 3:45 AM, Mikko wrote:
    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.

    It makes my point 100% concrete and empirically testable.
    One can't do that with the abstractions of Turing machines.

    Of course you can. There are Turing machine simulators on the Web,
    and making one's own is much easier than making one's own C
    simulator.

    Likewise you can mow your one acre lawn with
    fingernail clippers.

    Doable but even less sensible than writing programs in C.

    You have not succeeded in presenting your point fully with C.
    Instead you have needed to discuss the machine code translation
    of the C code. The core part of your "deciders" is a machine
    code simulator, not a C code simulator. When you have presented
    execution traces you have presented machine code traces, not
    C traces.

    This is the complete proof to anyone that knows the
    semantics of C. Every LLM of five has validated it.

    By the C rules there is no valid way to use programs as data.

    A c function that takes in source code? Has a built in compiler to start
    the process of compiling it?


    Therefore
    there is no way to implement your HHH without implementation defined extensions that are not known to everyone that knows the semantics of
    C. Also note that those who use C often don't know all about the
    semantics specified by the latest C standard as the semantics of the implementation they use is more important to them, and even that only
    to the extent it is relevant to the purpose of whatever they are doing.


    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Chris M. Thomasson@chris.m.thomasson.1@gmail.com to comp.theory on Sun Oct 19 13:34:57 2025
    From Newsgroup: comp.theory

    On 10/19/2025 1:22 PM, Chris M. Thomasson wrote:
    On 10/19/2025 1:39 AM, Mikko wrote:
    On 2025-10-18 10:47:45 +0000, olcott said:

    On 10/18/2025 3:58 AM, Mikko wrote:
    On 2025-10-17 15:11:57 +0000, olcott said:

    On 10/17/2025 3:45 AM, Mikko wrote:
    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.

    It makes my point 100% concrete and empirically testable.
    One can't do that with the abstractions of Turing machines.

    Of course you can. There are Turing machine simulators on the Web,
    and making one's own is much easier than making one's own C
    simulator.

    Likewise you can mow your one acre lawn with
    fingernail clippers.

    Doable but even less sensible than writing programs in C.

    You have not succeeded in presenting your point fully with C.
    Instead you have needed to discuss the machine code translation
    of the C code. The core part of your "deciders" is a machine
    code simulator, not a C code simulator. When you have presented
    execution traces you have presented machine code traces, not
    C traces.

    This is the complete proof to anyone that knows the
    semantics of C. Every LLM of five has validated it.

    By the C rules there is no valid way to use programs as data.

    A c function that takes in source code? Has a built in compiler to start
    the process of compiling it?

    Or a c function that takes a running process and examines it. Task
    manager? Inject into a running program? Viral activity?




    Therefore
    there is no way to implement your HHH without implementation defined
    extensions that are not known to everyone that knows the semantics of
    C. Also note that those who use C often don't know all about the
    semantics specified by the latest C standard as the semantics of the
    implementation they use is more important to them, and even that only
    to the extent it is relevant to the purpose of whatever they are doing.



    --- Synchronet 3.21a-Linux NewsLink 1.2