Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS

Liste des GroupesRevenir à theory 
Sujet : Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS
De : news.dead.person.stones (at) *nospam* darjeeling.plus.com (Mike Terry)
Groupes : comp.theory
Date : 09. May 2025, 17:49:25
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vvlbml$2tsdn$1@dont-email.me>
References : 1 2
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
On 09/05/2025 17:30, Richard Heathfield wrote:
On 09/05/2025 17:25, olcott wrote:
void DDD()
{
   HHH(DDD);
   return;
}
>
When 1 or more statements of DDD are correctly
simulated by HHH then this correctly simulated
DDD cannot possibly reach its own “return statement”.
(final halt state)
 You beg the question.
 You have not shown that HHH correctly simulates anything.
 Mike Terry, on the other hand, has shown that it fails to correctly simulate DDD.
 
It may correctly /partially/ simulate DDD, in the sense of correctly simulating the sequence of instructions of DDD until it decides to stop simulating.  Well, in practice there is the complication that PO's code has design bugs meaning that what PO calls a simulation is NOT actually valid, due to misuse of global variables in his code!  To be valid, the sequence of instructions simulated must match the instructions of the computation being simulated (i.e. match the instruction sequence of the independently executed computation.
Obviously a partial simulation (even a valid one) not reaching the halt state does not mean that the computation being simulated never halts.
Mike.

Date Sujet#  Auteur
9 May 25 * Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS23olcott
9 May 25 +* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS7Richard Heathfield
9 May 25 i+* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS3olcott
9 May 25 ii+- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon
9 May 25 ii`- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Heathfield
9 May 25 i`* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS3Mike Terry
9 May 25 i `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS2olcott
9 May 25 i  `- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon
9 May 25 +- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon
10 May 25 +- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Fred. Zwarts
10 May 25 `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS13Mikko
10 May 25  `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS12olcott
10 May 25   +- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Fred. Zwarts
10 May 25   +- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon
11 May 25   `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS9Mikko
11 May 25    `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS8olcott
11 May 25     +* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS3Richard Damon
11 May 25     i`* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS2olcott
12 May 25     i `- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon
12 May 25     `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS4Mikko
12 May 25      `* Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS3olcott
12 May 25       +- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1dbush
13 May 25       `- Re: Computing the mapping from the input to HHH(DD) --- REFUTES INCORRECT REQUIREMENTS1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal