tlasWiki
PC
Sciences et natureN° 194794

Complexité descriptive

En informatique théorique, la complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes…

ATQ5 500DEF3 770

Complexité descriptive

Peu communeSciences et naturen° 194 794

415lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 194794

    Complexité descriptive

    En informatique théorique, la complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes…

    ATQ5 500DEF3 770
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 194794

    Complexité descriptive

    En informatique théorique, la complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes…

    ATQ5 500DEF3 770
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 194794

    Complexité descriptive

    En informatique théorique, la complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes…

    ATQ5 500DEF3 770
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, la complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes de complexité en termes de logique qui permet de décrire les problèmes. La complexité descriptive donne un nouveau point de vue car on définit des classes de complexité sans faire appel à une notion de machines comme les machines de Turing. Par exemple la classe NP correspond à l'ensemble des problèmes exprimables en logique du second ordre existentielle : c'est le théorème de Fagin.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité descriptive », licence CC BY-SA 4.0. Comment jouer.