Sujet : Re: The halting problem as defined is a category error
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 23. Jul 2025, 08:34:29
Autres entêtes
Organisation : -
Message-ID : <105q3a5$8fre$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Unison/2.2
On 2025-07-22 13:56:36 +0000, olcott said:
On 7/22/2025 5:51 AM, Mikko wrote:
On 2025-07-21 14:07:27 +0000, olcott said:
On 7/21/2025 4:38 AM, Mikko wrote:
On 2025-07-20 15:04:34 +0000, olcott said:
On 7/20/2025 3:46 AM, Mikko wrote:
On 2025-07-19 14:59:41 +0000, olcott said:
On 7/19/2025 4:02 AM, Mikko wrote:
On 2025-07-18 22:11:50 +0000, Mr Flibble said:
On Thu, 17 Jul 2025 13:01:31 -0500, olcott wrote:
Claude.ai agrees that the halting problem as defined is a category
error.
https://claude.ai/share/0b784d2a-447e-441f-b3f0-a204fa17135a
This can only be directly seen within my notion of a simulating halt
decider. I used the Linz proof as my basis.
Sorrowfully Peter Linz passed away 2 days less than one year ago on my
Mom's birthday July 19, 2024.
I was the first to state that the halting problem as defined is a category
error and I stated it in this forum.
Indeed you stated that but failed to identify the actual error. You
did not say which word in the problem statement is wrong or what is
the wrong category or what would be the right one.
I conclusively proved the actual category error yet
people that are only interested in rebuttal want no
part of any proof that I am correct.
Is it the same error as Flibble found?
Flibble's category error is stated abstractly.
My version is stated concretely.
Could you post a pointer to your version?
The category error is a type mismatch error where
a Turing Machine decider is required to report on
the behavior of a directly executed machine yet
cannot take a directly executed machine as an input.
That is not a category error. A category error is a word or phrase
of some category in a context that requires a word or phrase of a
different category.
The category error is the mistake of assuming that
a directly executing Turing machine is in the category
of input to a Turing machine halt decider.
That error is not present in the halting problem. It is also not
present in
https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdfwhich is the prototype of proofs that you falsely claim to have
refuted.
The category error is typically stated indirectly by
requiring a Turing machine based halt decider to report
on the behavior of a directly executed Turing machine.
An indirect statement of a category error is not a category error.
Category error is a word that does not fit in its context.
It can be easily corrected by changing the requirement
to report on the behavior that its finite string input
specifies.
Then the word "speifies" needs a definition. The clearest formulation
is to ask about an Universal Turing machine. Then the input to the
decider is the same as the input tu the Universal Turing machine.
*I have conclusively proven that these behaviors diverge*
No, you have not. A Turing machine has only one behaviour and the
halting problem requires that the input to the halting decider
describes that behaviour. If you inteprete the input differently
then either the input or the interpretaion is wrong.
That people cannot understand this proof does not mean that
it is not a proof.
A sufficeint understanding of your "proofs" is that they are
not what the word "proof" means.
-- Mikko