T
Peu commune
Théorème de Courcelle
Le théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du second ordre est décidable en temps linéaire dans la classe des graphes avec une largeur arborescente bornée. C'est un métathéorème, dans le sens où il…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.