home bbs files messages ]

Just a sample of the Echomail archive

COMPLANC:

<< oldest | < older | list | newer > | newest >> ]

 Message 241,302 of 243,097 
 olcott to All 
 The halting problem is self-contradictor 
 14 Oct 25 21:17:50 
 
XPost: comp.theory, sci.logic, sci.math
From: polcott333@gmail.com

5. In short

The halting problem as usually formalized is syntactically consistent
only because it pretends that U(p) is well-defined for every p.

If you interpret the definitions semantically — as saying that
U(p) should simulate the behavior actually specified by
p — then the system is logically incoherent, not just idealized.

That is a stronger critique than “the definition doesn’t match reality.”
It’s that the definition contains a contradiction in its own terms once
you stop suppressing the semantic entailments of self-reference.

https://chatgpt.com/share/68eef2df-0f10-8011-8e92-264651cc518c

--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

--- SoupGate-Win32 v1.05
 * Origin: you cannot sedate... all the things you hate (1:229/2)

<< oldest | < older | list | newer > | newest >> ]


(c) 1994,  bbs@darkrealms.ca