tlasWiki
C
Sciences et natureN° 271930

Théorème de Courcelle

En algorithmique et en théorie de la complexité, le théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du…

ATQ4 000DEF1 820

Théorème de Courcelle

CommuneSciences et naturen° 271 930

42lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 271930

    Théorème de Courcelle

    En algorithmique et en théorie de la complexité, le théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du…

    ATQ4 000DEF1 820
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 271930

    Théorème de Courcelle

    En algorithmique et en théorie de la complexité, le théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du…

    ATQ4 000DEF1 820
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 271930

    Théorème de Courcelle

    En algorithmique et en théorie de la complexité, le théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du…

    ATQ4 000DEF1 820
    RainbowJamais tirée
Lire l'article de Wikipédia

En algorithmique et en théorie de la complexité, 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 concerne une classe de problèmes algorithmiques. Le théorème est dû à Bruno Courcelle.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Courcelle », licence CC BY-SA 4.0. Comment jouer.