Re: Olcott is correct on this point

Liste des GroupesRevenir à theory 
Sujet : Re: Olcott is correct on this point
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 16. Jun 2025, 11:19:25
Autres entêtes
Organisation : -
Message-ID : <102or3d$1iht0$1@dont-email.me>
References : 1 2 3
User-Agent : Unison/2.2
On 2025-06-15 14:31:32 +0000, olcott said:

On 6/15/2025 3:50 AM, Mikko wrote:
On 2025-06-14 15:24:58 +0000, Mr Flibble said:
 
A halting decider cannot and should not report on the behaviour of its
caller.
 Worng.
 A partial halt decider is only allowed to report on the
behavior specified by the sequence of state transitions
of its input.
It is only allowed to report correctly on the behavour specified
by its input. If it cannot report correctly it is not allowed to
report incorrectly.

int sum(int x, int y) { return x + y; }
sum(3,2) is not allowed to report on sum(5,7).
Maybe it is, maybe not, depending on the specification. If the
specification requires that that the function sum shall return
a number that does not differ ffom the sum of its arguments by
more than 10 then sum is permitted to return the same value
for (3, 2) and (5, 7).
--
Mikko

Date Sujet#  Auteur
15 Jun 25 * Re: Olcott is correct on this point4Mikko
15 Jun 25 `* Re: Olcott is correct on this point3olcott
15 Jun 25  +- Re: Olcott is correct on this point1Richard Damon
16 Jun 25  `- Re: Olcott is correct on this point1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal