This HTML5 document contains 95 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18https://www.worldcat.org/oclc/
n6https://books.google.com/
n13https://link.springer.com/article/10.1007/
n7http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n10http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n4http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Fonction_négligeable_(informatique)
rdfs:label
Vernachlässigbare Funktion Fonction négligeable (informatique) Funkcja zaniedbywalna (kryptografia) Negligible function
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.
owl:sameAs
n4:2777411595 n7:027307q dbpedia-uk:Нехтовна_функція dbpedia-zh:可忽略函数 dbr:Negligible_function dbpedia-pl:Funkcja_zaniedbywalna_(kryptografia) wikidata:Q1766279 dbpedia-pt:Função_desprezível dbpedia-he:פונקציה_זניחה dbpedia-ja:無視可能函数 dbpedia-de:Vernachlässigbare_Funktion
dbo:wikiPageID
10619961
dbo:wikiPageRevisionID
168561533
dbo:wikiPageWikiLink
dbpedia-fr:Mihir_Bellare dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Cryptosystème dbpedia-fr:P_(complexité) dbpedia-fr:Argument_hybride dbpedia-fr:Niveaux_d'attaques category-fr:Théorie_algorithmique_des_nombres dbpedia-fr:Informatique dbpedia-fr:Cryptographie dbpedia-fr:Cryptographie_asymétrique dbpedia-fr:Analyse_non_standard dbpedia-fr:Preuve_de_sécurité dbpedia-fr:Chapman_&_Hall dbpedia-fr:Oded_Goldreich category-fr:Vocabulaire_des_mathématiques dbpedia-fr:Classe_(mathématiques) dbpedia-fr:Sécurité_sémantique dbpedia-fr:Adversaire_(algorithme) dbpedia-fr:Asymptote dbpedia-fr:Théorie_des_jeux dbpedia-fr:Négligeabilité dbpedia-fr:Analyse_de_la_complexité_des_algorithmes dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
dbo:wikiPageExternalLink
n6:books%3Fid=OWZYBQAAQBAJ&printsec=frontcover n13:s00145-002-0116-x%7Cconsult%C3%A9 n18:45093786
dbo:wikiPageLength
6664
dct:subject
category-fr:Théorie_algorithmique_des_nombres category-fr:Vocabulaire_des_mathématiques
prop-fr:wikiPageUsesTemplate
n10:Homon n10:Références n10:Ouvrage n10:Computational_Complexity_(Arora_et_Barak) n10:Ébauche n10:Article n10:Sfn n10:Portail
prov:wasDerivedFrom
wikipedia-fr:Fonction_négligeable_(informatique)?oldid=168561533&ns=0
prop-fr:année
2014 2003
prop-fr:auteur
Jonathan Katz dbpedia-fr:Mihir_Bellare dbpedia-fr:Oded_Goldreich Yehuda Lindell
prop-fr:date
2002-09-01
prop-fr:doi
10.1007
prop-fr:isbn
0 978
prop-fr:issn
933 1432
prop-fr:langue
en
prop-fr:libellé
Goldreich 2003 Katz et Lindell 2014 Bellare 2002 Arora et Barak 2009
prop-fr:lieu
Boca Raton
prop-fr:lireEnLigne
n18:45093786 https://link.springer.com/article/10.1007/s00145-002-0116-x|consulté le=2018-03-15 n6:books%3Fid=OWZYBQAAQBAJ&printsec=frontcover
prop-fr:numéro
4
prop-fr:oclc
45093786
prop-fr:pages
271
prop-fr:pagesTotales
392 583
prop-fr:périodique
Journal of Cryptology
prop-fr:sousTitre
Volume 1, Basic Tools
prop-fr:titre
Introduction to Modern Cryptography, 2nd Edition A Note on Negligible Functions Foundations of cryptography
prop-fr:titreChapitre
Section 3.2.1 A Definition of Security for Encryption Computational security, one-way functions, and pseudorandom generators.
prop-fr:volume
15
prop-fr:éditeur
Cambridge University Press dbpedia-fr:Chapman_&_Hall
prop-fr:numéroChapitre
9.2
foaf:isPrimaryTopicOf
wikipedia-fr:Fonction_négligeable_(informatique)
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.