tlasWiki
C
Sciences et natureN° 305507

Problème non élémentaire

problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY.

ATQ4 000DEF1 790

Problème non élémentaire

CommuneSciences et naturen° 305 507

11lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 305507

    Problème non élémentaire

    problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY.

    ATQ4 000DEF1 790
    Classique1 tirage
  • CH
    Sciences et natureN° 305507

    Problème non élémentaire

    problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY.

    ATQ4 000DEF1 790
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 305507

    Problème non élémentaire

    problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY.

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

problème non élémentaire est un problème de décision qui n'est pas dans la classe ELEMENTARY. En d'autres termes, un problème est non élémentaire s'il n'existe pas d'algorithmes qui le décident en temps O (2 2 ⋰ 2 n) {\displaystyle O(2^{2^{{\text{⋰ }}^{2^{n}}}})} où n est la taille de l'instance à traiter, et le nombre de 2 dans la tour d'exponentielles est fixé.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème non élémentaire », licence CC BY-SA 4.0. Comment jouer.