T
Commune
Théorème de Trakhtenbrot
Le théorème de Trakhtenbrot dit que le problème de validité d'une formule de la logique du premier ordre sur la classe des modèles finis est indécidable.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.