tlasWiki
C
Sciences et natureN° 365185

Schéma d'approximation en temps entièrement polynomial

Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time Scheme ») est un algorithme permettant de trouver des solutions…

ATQ4 000DEF3 060

Schéma d'approximation en temps entièrement polynomial

CommuneSciences et naturen° 365 185

17lecteurs 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° 365185

    Schéma d'approximation en temps entièrement polynomial

    Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time Scheme ») est un algorithme permettant de trouver des solutions…

    ATQ4 000DEF3 060
    Classique1 tirage
  • CH
    Sciences et natureN° 365185

    Schéma d'approximation en temps entièrement polynomial

    Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time Scheme ») est un algorithme permettant de trouver des solutions…

    ATQ4 000DEF3 060
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 365185

    Schéma d'approximation en temps entièrement polynomial

    Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time Scheme ») est un algorithme permettant de trouver des solutions…

    ATQ4 000DEF3 060
    RainbowJamais tirée
Lire l'article de Wikipédia

Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time Scheme ») est un algorithme permettant de trouver des solutions approximatives aux problèmes fonctionnels, en particulier aux problèmes d'optimisation. Un FPTAS prend en entrée une instance du problème et un paramètre ε > 0. Il renvoie en sortie une valeur d'au moins 1 − ϵ {\displaystyle 1-\epsilon } fois la valeur correcte, et au plus 1 + ϵ {\displaystyle 1+\epsilon } fois la valeur correcte.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Schéma d'approximation en temps entièrement polynomial », licence CC BY-SA 4.0. Comment jouer.