Re: Unpartial Halt Deciders

Liste des GroupesRevenir à c theory 
Sujet : Re: Unpartial Halt Deciders
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 19. Apr 2025, 12:55:55
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <438052adf5074f27313bbb52c9f14c20fcfa2418@i2pn2.org>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
On 4/18/25 11:52 PM, olcott wrote:
On 4/18/2025 2:32 PM, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
On Fri, 18 Apr 2025 12:25:36 -0700, Keith Thompson wrote:
Mr Flibble <flibble@red-dwarf.jmc.corp> writes:
I, aka Mr Flibble, have created a new computer science term, the
"Unpartial Halt Decider".  It is a Halt Decider over the domain of all
program-input pairs excluding pathological input (a manifestation of
the self referencial category error).
[...]
>
Do you have a rigorous definition of "pathological input"?
>
Is there an algorithm to determine whether a given input is
"pathological" or not?
>
I could define an is_prime() function like this:
>
     bool is_prime(int n) {
         return n >= 3 && n % 2 == 1;
         // returns true for odd numbers >= 3, false for all others
     }
>
I'll just say that odd numbers that are not prime are pathological
input, so I don't have to deal with them.
>
Pathological input:
>
Self-referencial to the decider.
>
OK.
>
Do you have a *rigorous* definition of "pathological input"?
>
Is there an algorithm to determine whether a given input is
"pathological" or not?
>
 int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
 Patterns isomorphic to the above when simulated by HHH.
 
Examples are not definitions.
And the problem is that the above example is itself a category error for the problem, as the DD provided above isn't a complete program, as it doesn't include the code for HHH as required, and when you include Halt7.c as part of the input, your HHH isn't a seperate program of its own, and thus doesn't have a Turing Complete range of inputs it can accept.
Sorry, you are just showing you don't understand what it means to DEFINE something.

Date Sujet#  Auteur
18 Apr 25 * Re: Unpartial Halt Deciders25Keith Thompson
18 Apr 25 `* Re: Unpartial Halt Deciders24Keith Thompson
18 Apr 25  +- Re: Unpartial Halt Deciders1Richard Damon
18 Apr 25  +* Re: Unpartial Halt Deciders2Keith Thompson
18 Apr 25  i`- Re: Unpartial Halt Deciders1Alan Mackenzie
19 Apr 25  `* Re: Unpartial Halt Deciders20olcott
19 Apr 25   +* Re: Unpartial Halt Deciders2Fred. Zwarts
19 Apr 25   i`- Re: Unpartial Halt Deciders1Keith Thompson
19 Apr 25   `* Re: Unpartial Halt Deciders17Richard Damon
19 Apr 25    `* Re: Unpartial Halt Deciders16Richard Damon
19 Apr 25     +- Re: Unpartial Halt Deciders1Alan Mackenzie
19 Apr 25     +* Re: Unpartial Halt Deciders4Keith Thompson
19 Apr 25     i`* Re: Unpartial Halt Deciders --- category error 23olcott
20 Apr 25     i +- Re: Unpartial Halt Deciders --- category error 21Richard Damon
20 Apr 25     i `- Re: Unpartial Halt Deciders --- category error 21Fred. Zwarts
19 Apr 25     +* Re: Unpartial Halt Deciders --- category error9olcott
19 Apr 25     i+- Re: Unpartial Halt Deciders --- category error1olcott
20 Apr 25     i+- Re: Unpartial Halt Deciders --- category error1Richard Damon
20 Apr 25     i+* Re: Unpartial Halt Deciders --- category error3Richard Damon
20 Apr 25     ii+- Re: Unpartial Halt Deciders --- category error1Keith Thompson
20 Apr 25     ii`- o,1Richard Damon
22 Apr 25     i`* Re: Unpartial Halt Deciders --- category error3joes
22 Apr 25     i `* The conventional HP is a Category Error2olcott
22 Apr 25     i  `- Re: The conventional HP is a Category Error1Richard Damon
20 Apr 25     `- Re: Unpartial Halt Deciders1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal