Liste des Groupes | Revenir à c theory |
On 5/10/2025 4:44 PM, wij wrote:On Sat, 2025-05-10 at 14:29 -0500, olcott wrote:On 5/10/2025 2:02 PM, wij wrote:On Sat, 2025-05-10 at 13:47 -0500, olcott wrote:On 5/10/2025 1:37 PM, wij wrote:On Sat, 2025-05-10 at 13:17 -0500, olcott wrote:On 5/10/2025 1:09 PM, wij wrote:On Sat, 2025-05-10 at 12:17 -0500, olcott wrote:On 5/10/2025 12:01 PM, wij wrote:On Sat, 2025-05-10 at 11:47 -0500, olcott wrote:On 5/10/2025 11:29 AM, wij wrote:On Sat, 2025-05-10 at 11:19 -0500, olcott wrote:On 5/10/2025 11:06 AM, wij wrote:On Sat, 2025-05-10 at 10:45 -0500, olcott wrote:On 5/10/2025 10:28 AM, wij wrote:On Sat, 2025-05-10 at 09:33 -0500, olcott wrote:On 5/10/2025 7:37 AM, Bonita Montero wrote:Am 09.05.2025 um 04:22 schrieb olcott:
It correctly determines that the halting problem's
otherwise "impossible" input is actually non halting.
The input that has baffled computer scientists for 90 years
is merely correctly determined to be non-halting when the
behavior of this input is measured by HHH emulating this
input according to the rules of the x86 language.
>I have no problem with that. And, you said HHH merely rejectsAs long as HHH correctly determines the halt status of a single
it as non-halting. You had denied HHH can decide the halting
property of any input, except DDD/DD/D..
>
input that has no inputs then HHH is a correct termination
analyzer for that input.
I have no problem with that, but be noticed that the HHH inside
DD is not the 'HHH' that makes the final decision (otherwise, the
'HHH'
will be an infinite recursive which cannot make any decision,
which you had agreed)
The original set theory is now called naive set theory after itsTraditional logic (or the part mostly used) that won't cause confusion
mistake has been corrected. Thus the original halting problem proofs
can now be called the naive halting problem proofs.
is more reliable.
Unless this is done as an actual simulating termination analyzer in aThe halting problem itself remains the same, yet loses its most
important proof.
HP is based on TM. Proof of any other kind other than TM have to be
cautious.
high level language like C and it operates on a 100% complete exactingly
precise input specification such as the x86 language too many details
slip through the cracks of vagueness.
For example no one ever even noticed that it is 100% impossible toWrong, DDD calls HHH, which returns "non-halting", *and halts*.
derive an input that actually does the opposite of whatever value that
its termination analyzer reports.
Les messages affichés proviennent d'usenet.