Attributes | Values |
---|
rdfs:label
| - Fonction négligeable (informatique) (fr)
- Funkcja zaniedbywalna (kryptografia) (pl)
- Negligible function (en)
- Vernachlässigbare Funktion (de)
|
rdfs:comment
| - 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. (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:année
| |
prop-fr:auteur
| |
prop-fr:date
| |
prop-fr:doi
| |
prop-fr:isbn
| |
prop-fr:issn
| |
prop-fr:langue
| |
prop-fr:libellé
| - Arora et Barak 2009 (fr)
- Katz et Lindell 2014 (fr)
- Bellare 2002 (fr)
- Goldreich 2003 (fr)
|
prop-fr:lieu
| |
prop-fr:lireEnLigne
| |
prop-fr:numéro
| |
prop-fr:oclc
| |
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:périodique
| - Journal of Cryptology (fr)
|
prop-fr:sousTitre
| - Volume 1, Basic Tools (fr)
|
prop-fr:titre
| - Introduction to Modern Cryptography, 2nd Edition (fr)
- A Note on Negligible Functions (fr)
- Foundations of cryptography (fr)
|
prop-fr:titreChapitre
| - Section 3.2.1 A Definition of Security for Encryption (fr)
- Computational security, one-way functions, and pseudorandom generators. (fr)
|
prop-fr:volume
| |
prop-fr:éditeur
| |
prop-fr:numéroChapitre
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - 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. (fr)
|
is dbo:wikiPageWikiLink
of | |