Re: Termination analyzer defined

Liste des GroupesRevenir à c theory 
Sujet : Re: Termination analyzer defined
De : news (at) *nospam* immibis.com (immibis)
Groupes : sci.logic comp.theory
Date : 13. May 2024, 06:57:29
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v1s6jp$397iq$3@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
On 11/05/24 02:30, olcott wrote:
A termination analyzer is different than a halt decider in that it need
not correctly determine the halt status of every input. For the purposes
of this paper a termination analyzer only needs to correctly determine
the halt status of one terminating input and one non-terminating input.
The computer science equivalent would be a halt decider with a limited
domain that includes at least one halting and one non-halting input.
 
The halting problem asks whether there is a program that does correctly determine the halt status of every input. If there are no halt deciders and only termination analyzers, the answer is "no".
By the way, this is a termination analyzer in C:
bool terminates(ptr program, ptr input) {
     return !memcmp(program, "SQUIRREL", 8);
}

Date Sujet#  Auteur
11 May 24 * Termination analyzer defined74olcott
11 May 24 +* Re: Termination analyzer defined17olcott
11 May 24 i`* Re: Termination analyzer defined16Richard Damon
11 May 24 i `* Re: Termination analyzer defined15olcott
11 May 24 i  `* Re: Termination analyzer defined14Richard Damon
11 May 24 i   +* Re: Termination analyzer defined7olcott
11 May 24 i   i`* Re: Termination analyzer defined6Richard Damon
11 May 24 i   i +* Re: Termination analyzer defined2olcott
11 May 24 i   i i`- Re: Termination analyzer defined1Richard Damon
11 May 24 i   i `* Re: Termination analyzer defined3olcott
11 May 24 i   i  +- Re: Termination analyzer defined1olcott
11 May 24 i   i  `- Re: Termination analyzer defined1Richard Damon
11 May 24 i   `* Re: Termination analyzer defined6olcott
11 May 24 i    `* Re: Termination analyzer defined5Richard Damon
11 May 24 i     +* Re: Termination analyzer defined2olcott
11 May 24 i     i`- Re: Termination analyzer defined1Richard Damon
11 May 24 i     `* Re: Termination analyzer defined2olcott
11 May 24 i      `- Re: Termination analyzer defined1Richard Damon
11 May 24 +* Re: Termination analyzer defined9Richard Damon
11 May 24 i`* Re: Termination analyzer defined8olcott
11 May 24 i `* Re: Termination analyzer defined7Richard Damon
11 May 24 i  `* Re: Termination analyzer defined6olcott
11 May 24 i   `* Re: Termination analyzer defined5Richard Damon
11 May 24 i    `* Re: Termination analyzer defined4olcott
11 May 24 i     `* Re: Termination analyzer defined3Richard Damon
11 May 24 i      `* Re: Termination analyzer defined2olcott
11 May 24 i       `- Re: Termination analyzer defined1Richard Damon
11 May 24 +* Re: Termination analyzer defined3Fred. Zwarts
11 May 24 i`* Re: Termination analyzer defined2olcott
11 May 24 i `- Re: Termination analyzer defined1Richard Damon
11 May 24 +* Re: Termination analyzer defined43Mikko
11 May 24 i`* Re: Termination analyzer defined ---RICHARD IS WRONG !!!42olcott
11 May 24 i +- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Richard Damon
12 May 24 i `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!40Mikko
12 May 24 i  `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!39olcott
12 May 24 i   +* Re: Termination analyzer defined ---RICHARD IS WRONG !!!37Mikko
12 May 24 i   i`* Re: Termination analyzer defined ---RICHARD IS WRONG !!!36olcott
12 May 24 i   i +- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Richard Damon
13 May 24 i   i `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!34Mikko
13 May 24 i   i  +* Re: Termination analyzer defined ---RICHARD IS WRONG !!!20olcott
14 May 24 i   i  i`* Re: Termination analyzer defined ---RICHARD IS WRONG !!!19Mikko
14 May 24 i   i  i `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!18olcott
15 May 24 i   i  i  `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!17Mikko
15 May 24 i   i  i   `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!16olcott
16 May 24 i   i  i    +- Re: Termination analyzer defined ---OLCOTT IS WRONG !!!1Richard Damon
16 May 24 i   i  i    `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!14Mikko
16 May 24 i   i  i     `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!13olcott
17 May 24 i   i  i      +* Re: Termination analyzer defined ---RICHARD IS WRONG !!!9Mikko
17 May 24 i   i  i      i`* Re: Termination analyzer defined ---RICHARD IS WRONG !!!8olcott
18 May 24 i   i  i      i +- Re: Termination analyzer defined ---OLCOTT IS WRONG !!!1Richard Damon
18 May 24 i   i  i      i `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!6Mikko
18 May 24 i   i  i      i  `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!5olcott
18 May 24 i   i  i      i   +- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Richard Damon
19 May 24 i   i  i      i   `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!3Mikko
19 May 24 i   i  i      i    `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!2olcott
19 May 24 i   i  i      i     `- Re: Termination analyzer defined ---OLCOTT IS A LIAR !!!1Richard Damon
18 May 24 i   i  i      `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!3immibis
18 May 24 i   i  i       `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!2olcott
18 May 24 i   i  i        `- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Richard Damon
13 May 24 i   i  `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!13Jeff Barnett
14 May 24 i   i   `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!12Mikko
14 May 24 i   i    +- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1olcott
14 May 24 i   i    +* Re: Termination analyzer defined ---RICHARD IS WRONG !!!9olcott
15 May 24 i   i    i+- Re: Termination analyzer defined ---OLCOTT IS A LIAR !!!1Richard Damon
15 May 24 i   i    i`* Re: Termination analyzer defined ---RICHARD IS WRONG !!!7Mikko
15 May 24 i   i    i `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!6olcott
16 May 24 i   i    i  +- Re: Termination analyzer defined ---OLCOTT IS WRONG !!!1Richard Damon
16 May 24 i   i    i  `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!4Mikko
16 May 24 i   i    i   `* Re: Termination analyzer defined ---RICHARD IS WRONG !!!3olcott
17 May 24 i   i    i    +- Re: Termination analyzer defined ---OLCOTT IS WRONG !!!1Richard Damon
17 May 24 i   i    i    `- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Mikko
14 May 24 i   i    `- Re: Termination analyzer defined ---RICHARD IS WRONG !!!1Jeff Barnett
12 May 24 i   `- Re: Termination analyzer defined ---OLCOTT IS WRONG !!!1Richard Damon
13 May 24 `- Re: Termination analyzer defined1immibis

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal