Termination analyzer defined

Liste des GroupesRevenir à c theory 
Sujet : Termination analyzer defined
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : sci.logic comp.theory
Date : 11. May 2024, 01:30:40
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v1me7i$1l6ut$1@dont-email.me>
User-Agent : Mozilla Thunderbird
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.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
22 Dec 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal