Liste des Groupes | Revenir à theory |
[ Followup-To: set ]A non-halting program cannot be simulated correctly in a finite time. So, it depends whether we can call it a correct simulation, when it does not abort. But, for some meaning of 'correct', indeed, a simulator should not abort a non-halting program either.
In comp.theory Fred. Zwarts <F.Zwarts@hetnet.nl> wrote:
[ .... ]
Proving that the simulation is incorrect. Because a correct simulationJust for clarity, a correct simulation wouldn't abort a non-halting
would not abort a halting program halfway its simulation.
program either, would it? Or have I misunderstood this correctness?
[ .... ]
Les messages affichés proviennent d'usenet.