Re: Hum

Posté par outs () le 26/04/2008 à 08:48. (lien). Évalué à 2.

Hein ?

les machine de turing peuvent tout calculer. En particulier en peut prendre la machine de turing universelle qui simule une machine de turing codé dans sa bande.

Et tous les langage des prog peuvent simuler une machines de turing (ca doit prendre 10minutes a programmer).

bref je ne vois pas la différence entre ta turing-équivalence et complétude.

[ Répondre ]