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 : 18. Apr 2025, 22:08:12
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <de6c288a858382d738ac711fb400e759adab66d8@i2pn2.org>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
On 4/18/25 3:52 PM, Mr Flibble wrote:
On Fri, 18 Apr 2025 12:32:41 -0700, 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?
 In the general case pathological input is not computable as it is a
category/type error (ergo not logically sound) so there is no algorithm
that can detect it.  Specific forms of it can however be detected by a
Simulating Halt Decider given certain constraints - see Mr Olcott for
details.
 /Flibble
In other words, you admit it is an undefined term, and even maybe undefinable term.
As I asked, how much do you need to change the copy of the decider used by the pathological input to make it not pathological.
Note, PO's restriction that the input must be a non-program by refering to the copy of the decider outside of itself just shows that you has no idea of what he is talking about, and that he isn't doing Computation Theory at all, just his own POOP.

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