Re: Unpartial Halt Decider 4.0

Liste des GroupesRevenir à theory 
Sujet : Re: Unpartial Halt Decider 4.0
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 18. Apr 2025, 20:00:10
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <d409eb9249880667e74d7fa0ec9ddca904d1bf30@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 4/18/25 2:45 PM, Mr Flibble wrote:
Hi!
 I, aka Mr Flibble, have created a new computer science term, the
"Unpartial Halt Decider".  It is a Partial Halt Decider over the domain of
all *finite* program-input pairs excluding pathological input (a
manifestation of the self referencial category error).
 It is a Simulating Halt Decider with *infinite resources*.
 Turing’s statement of the problem included logically invalid inputs. Once
we correct the domain to disallow self-reference, the rest (of *finite*
size) are decidable.
 /Flibble
If you are trying to say that you machine with infinite resources can decide on an input that can only use finite resources (that your definition of a "finite program" is that it has a finite total storage space) then this is a solved problem from generations before. The "geared" simulation system, with two simulators, one running two steps to the others one step, and looking for duplicated state, was well know known decades ago, and doesn't need unbounded storage, just finite storage, the two simulators of the finite machines, and what it takes to compare their state.
If you allow your input to represent actual Turing Equivalent machines, which have finite program state, but unlimited tape storage, then you haven't shown how you decide on them.
You also haven't shown how the inputs you want to exclude are "logically invalid". They may not be "decided" on by the given halt decider, but there is nothing "invalid" about them, once you actually require your decider to be a PROGRAM, and thus fixed and defined code.
You still haven't answered how to actually DEFINE this "pathological input", so your whole system, and the term, is still undefined, so you haven't "created" a term, but just the idea of a term that you can't yet figure out how to define (and my guess is actually definable without just loosing Turing Completeness of your system as even an idea you get close to).

Date Sujet#  Auteur
18 Apr 25 * Re: Unpartial Halt Decider 4.010Richard Damon
18 Apr 25 +- Re: Unpartial Halt Decider 4.01Richard Damon
18 Apr 25 `* Re: Unpartial Halt Decider 4.08Richard Damon
18 Apr 25  `* Re: Unpartial Halt Decider 4.07Richard Damon
19 Apr 25   +- Re: Unpartial Halt Decider 4.01Keith Thompson
19 Apr 25   `* Re: Unpartial Halt Decider 4.05Richard Damon
19 Apr 25    +- Re: Unpartial Halt Decider 4.01Richard Damon
19 Apr 25    `* Re: Unpartial Halt Decider 4.03Keith Thompson
19 Apr 25     +- Re: Unpartial Halt Decider 4.01Keith Thompson
20 Apr 25     `- Re: Unpartial Halt Decider 4.01Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal