tlasWiki
C
Sciences et natureN° 258232

Fonction négligeable (informatique)

Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser…

ATQ4 000DEF2 090

Fonction négligeable (informatique)

CommuneSciences et naturen° 258 232

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

Ses 3 versions

  • C
    Sciences et natureN° 258232

    Fonction négligeable (informatique)

    Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser…

    ATQ4 000DEF2 090
    Classique2 tirages
  • CH
    Sciences et natureN° 258232

    Fonction négligeable (informatique)

    Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser…

    ATQ4 000DEF2 090
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 258232

    Fonction négligeable (informatique)

    Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser…

    ATQ4 000DEF2 090
    RainbowJamais tirée
Lire l'article de Wikipédia

Une fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer les effets) une fonction mathématique dont la contribution est faible par rapport à une référence. Il s'agit d'une notion asymptotique, qui ne prend son sens que lorsqu'on s'intéresse au comportement des fonctions sur de très grandes entrées. Enfin, une fonction n'est négligeable que vis-à-vis d'une classe de complexité donnée; dans l'extrême majorité des cas, la classe implicitement considérée est polynomiale.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Fonction négligeable (informatique) », licence CC BY-SA 4.0. Comment jouer.