T
Rare
Théorème de Rice
Le théorème de Rice énonce que toute propriété sémantique non triviale d'un programme est indécidable. Le théorème de Rice généralise l'indécidabilité du problème de l'arrêt. Le théorème est devenu un classique et fait l'objet d'exercices dans certains ouvrage…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.