tlasWiki
R
Sciences et natureN° 45860

Classe de complexité

classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource.

ATQ7 000DEF5 370

Classe de complexité

RareSciences et naturen° 45 860

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

Ses 3 versions

  • R
    Sciences et natureN° 45860

    Classe de complexité

    classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource.

    ATQ7 000DEF5 370
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 45860

    Classe de complexité

    classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource.

    ATQ7 000DEF5 370
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 45860

    Classe de complexité

    classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource.

    ATQ7 000DEF5 370
    RainbowJamais tirée
Lire l'article de Wikipédia

classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes de décision qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité O (f (n)) {\displaystyle O(f(n))} de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace. On peut par exemple citer les classes P et NP.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Classe de complexité », licence CC BY-SA 4.0. Image : Hand drawn in Inkscape Qef, Public domain, via Wikimedia Commons (recadrée). Comment jouer.