Théorème de Rice

De AgregmathKL

Révision de 26 avril 2012 à 20:01 par Turing (discuter | contributions)

(diff) ← Version précédente | Voir la version courante (diff) | Version suivante → (diff)

Aller à : navigation, rechercher

Où l'on montre que toutes les propriétés non triviales sur les ensembles récursivement énumérables sont indécidables.

Recasements :

Récupérée de « https://minerve.bretagne.ens-cachan.fr/index.php?title=Théorème_de_Rice&oldid=562 »