• [^] # Re: Halting problem

    Posté par (site web personnel) . En réponse au journal Déterminer le domaine d'un programme. Évalué à 2.

    Tu ne fais que reprendre ce que j'ai écris au dessus sur la manière de comprendre halt(testArret,testArret).

    Je ne vais pas tout réécrire une fois de plus. Je pose comme préalable que tout est du C normal et que halt existe.

    Et si on respecte la sémantique C habituel dans le sens que tu présentes, écrire halt(testArret,testArret) veut simplement dire : est-ce que la fonction testarray de testarray de testarray de testarray de testarray de ... s'arrête or c'est une chaine infinie !

    Le problème est dans la définition de ton "in".

    "La première sécurité est la liberté"