tlasWiki
PC
Sciences et natureN° 181171

Schéma d'approximation en temps polynomial

En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes…

ATQ5 500DEF3 700

Schéma d'approximation en temps polynomial

Peu communeSciences et naturen° 181 171

545lecteurs 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° 181171

    Schéma d'approximation en temps polynomial

    En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes…

    ATQ5 500DEF3 700
    Classique1 tirage
  • PCH
    Sciences et natureN° 181171

    Schéma d'approximation en temps polynomial

    En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes…

    ATQ5 500DEF3 700
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 181171

    Schéma d'approximation en temps polynomial

    En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes…

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

En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire. On dit aussi plus simplement schéma d'approximation polynomial. Le plus souvent, les problèmes d'optimisation combinatoire considérés sont NP-difficiles. Plusieurs variantes des PTAS existent : des définitions plus restrictives comme les EPTAS et FPTAS, ou d'autres qui reposent sur les algorithmes probabilistes comme les PRAS et FPRAS.

Autres Super spéciales rares en Sciences et nature

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