tlasWiki
PC
Sciences et natureN° 211304

Temps de calcul pseudo-polynomial

En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en…

ATQ5 500DEF3 460

Temps de calcul pseudo-polynomial

Peu communeSciences et naturen° 211 304

773lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 211304

    Temps de calcul pseudo-polynomial

    En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en…

    ATQ5 500DEF3 460
    Classique1 tirage
  • PCH
    Sciences et natureN° 211304

    Temps de calcul pseudo-polynomial

    En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en…

    ATQ5 500DEF3 460
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 211304

    Temps de calcul pseudo-polynomial

    En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en…

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

En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Temps de calcul pseudo-polynomial », licence CC BY-SA 4.0. Comment jouer.