| Property |
Value |
| dbo: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)
- 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)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6664 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2003 (xsd:integer)
- 2014 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:date
| |
| prop-fr:doi
| |
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:issn
|
- 933 (xsd:integer)
- 1432 (xsd:integer)
|
| prop-fr:langue
| |
| prop-fr:libellé
|
- Arora et Barak 2009 (fr)
- Katz et Lindell 2014 (fr)
- Bellare 2002 (fr)
- Goldreich 2003 (fr)
- Arora et Barak 2009 (fr)
- Katz et Lindell 2014 (fr)
- Bellare 2002 (fr)
- Goldreich 2003 (fr)
|
| prop-fr:lieu
|
- Boca Raton (fr)
- Boca Raton (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:numéro
| |
| prop-fr:numéroChapitre
| |
| prop-fr:oclc
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- 392 (xsd:integer)
- 583 (xsd:integer)
|
| prop-fr:périodique
|
- Journal of Cryptology (fr)
- Journal of Cryptology (fr)
|
| prop-fr:sousTitre
|
- Volume 1, Basic Tools (fr)
- 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)
- 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)
- 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:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Fonction négligeable (informatique) (fr)
- Funkcja zaniedbywalna (kryptografia) (pl)
- Negligible function (en)
- Vernachlässigbare Funktion (de)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
