Metraipolis › archive › dc_80ce81e62358

Fonction négligeable (informatique) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T08:51:05.164Z
SHA-256 of the archived text
ace0790945db33cf6649e0f58f303103d0b3859afe20582f1496f7f71120cc65
Stable URL of this page
https://metraipolis.com/documento/dc_80ce81e62358

How to cite

Fonction négligeable (informatique) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_80ce81e62358 (Metraipolis archive dc_80ce81e62358, sha256 ace0790945db33cf6649e0f58f303103d0b3859afe20582f1496f7f71120cc65)
BibTeX
@misc{dc80ce81e62358,
  title = {Fonction négligeable (informatique) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_80ce81e62358; sha256 ace0790945db33cf6649e0f58f303103d0b3859afe20582f1496f7f71120cc65},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Fonction négligeable (informatique)» — https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique)
Wikidata Q1766279: «mathematical function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1766279
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Fonction_n%C3%A9gligeable_(informatique)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 224975182, consultata il 2026-11-07T08:46:36.078Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4557e7500ef236d40cac5799af168ad1d828580c7c710da8355c3fbec8d5d589