Path: csiph.com!eternal-september.org!feeder.eternal-september.org!nntp.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: wij Newsgroups: comp.software-eng Subject: Re: Proof that the halting problem itself is a category error Date: Thu, 11 Dec 2025 07:10:47 +0800 Organization: A noiseless patient Spider Lines: 68 Message-ID: <4b34440778897b497bcdd6c0dd35076d519a2e13.camel@gmail.com> References: <10hct1p$1d92l$1@solani.org> <10hcu82$1d9h7$1@solani.org> MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Date: Wed, 10 Dec 2025 23:10:49 +0000 (UTC) Injection-Info: dont-email.me; posting-host="95e3f321fd9c6766ea0cdfe2b5cc237b"; logging-data="1932347"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/JbPoujs1VuvK0Xs14YpDi" User-Agent: Evolution 3.58.2 (3.58.2-1.fc43) Cancel-Lock: sha1:iyGB2nCU+TEwVNA4JZsD5uH0h+8= In-Reply-To: <10hcu82$1d9h7$1@solani.org> Xref: csiph.com comp.software-eng:3741 On Wed, 2025-12-10 at 17:03 -0600, polcott wrote: > On 12/10/2025 4:58 PM, wij wrote: > > On Wed, 2025-12-10 at 16:43 -0600, polcott wrote: > > > When the halting problem requires a halt decider > > > to report on the behavior of a Turing machine > > > this is always a category error. > > >=20 > > > The corrected halting problem requires a Turing > > > machine decider to report in the behavior that > > > its finite string input specifies. > >=20 > > If you honestly admit you are solving POO Problem, everything is fine. > >=20 >=20 > *It has take me 21 years to boil it down to this* >=20 > When the halting problem requires a halt decider > to report on the behavior of a Turing machine this > is always a category error. >=20 > The corrected halting problem requires a Turing > machine decider to report in the behavior that > its finite string input specifies. It looks you play blind block my other replies again. https://sourceforge.net/projects/cscall/files/MisFiles/ghp.txt/download General Halting Problem, General Undecidable Rule. ----------- Let MSet be the set of ANY deterministic computing device (including human)= . If a device H which computes the decision funcion =E2=88=80x=E2=88=88MSet, = H(x)=3D1 iff x() halts, and a device D with contradictory property can be found to exist, then, contradiction occurres. Both H and D cannot exist in the same set. void D() { if(H(D)=3D=3D1) for(;;){}; // Both H(D) returning 1 or non-1 contrad= ict the } // definition int main() { H(D); // H(D) cannot return whith the specified deciding function } Note: The assertion addresses about any decision funcion, whatever comp= uting the function is irrelevant. The main issue in application of this assertion is proving the existence of D in MSet. Note: As hinted by Rice's Theorem, if H is about deciding the behaviora= l property of another element in MSet, high possibility is that suc= h a H cannot be an element of MSet. In logic, the answer of propositi= on that both T/F does not fit is referred to as undecidable. Undecidability may also be so interpreted in the infinite set like the set = of natural number: Whenever you have a so-called maximum number n, then n+1 is automatically defined(generated) to exist in the set to defy the 'maximum' property... Traditional axiomatized system is limited, no powerful than Tur= ing Machine language (or procedural algorithm). ----------- I have no problem of POO-HP.