| http://dbpedia.org/ontology/abstract
|
La notation L est un analogue aux notation … La notation L est un analogue aux notations de Landau en notation asymptotique. Cette notation a été introduite par Carl Pomerance en 1982 pour comparer différents algorithmes de factorisation et a été généralisée à deux paramètres par Arjen Lenstra et Hendrik Lenstra. Elle est principalement utilisée en théorie algorithmique des nombres, où elle permet de donner une échelle entre les différents algorithmes exponentiels. En effet représente les fonctions polynomiales de ln (n) de degré c, et les fonctions exponentielles en la taille de l’entrée (ici, la taille est prise comme étant ), ce qui est le cas pour la représentation binaire des nombres), donc représente les fonctions polynomiales de n de degré c.es fonctions polynomiales de n de degré c.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.shoup.net/papers/dlbounds1.pdf%7Cformat=pdf%7Cann%C3%A9e=1997%7Cp%C3%A9riodique= +
, http://www.math.dartmouth.edu/~carlp/PDF/analysiscomparison.pdf%7Cformat=pdf%7Clangue=en%7Clibell%C3%A9=Pomerance +
|
| http://dbpedia.org/ontology/wikiPageID
|
10624032
|
| http://dbpedia.org/ontology/wikiPageLength
|
3216
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
171095623
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Victor_Shoup +
, http://fr.dbpedia.org/resource/Arjen_Lenstra +
, http://fr.dbpedia.org/resource/Comparaison_asymptotique +
, http://fr.dbpedia.org/resource/International_Association_for_Cryptologic_Research +
, http://fr.dbpedia.org/resource/Logarithme_discret +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_algorithmique_des_nombres +
, http://fr.dbpedia.org/resource/Baby-step_giant-step +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_algorithmique_des_nombres +
, http://fr.dbpedia.org/resource/Hendrik_Lenstra +
, http://fr.dbpedia.org/resource/Crible_alg%C3%A9brique +
, http://fr.dbpedia.org/resource/Crible_quadratique +
, http://fr.dbpedia.org/resource/D%C3%A9composition_en_produit_de_facteurs_premiers +
, http://fr.dbpedia.org/resource/Carl_Pomerance +
|
| http://fr.dbpedia.org/property/année
|
1982
|
| http://fr.dbpedia.org/property/auteur
|
http://fr.dbpedia.org/resource/Carl_Pomerance +
, http://fr.dbpedia.org/resource/Victor_Shoup +
|
| http://fr.dbpedia.org/property/libellé
|
Shoup 1997
|
| http://fr.dbpedia.org/property/lireEnLigne
|
http://www.math.dartmouth.edu/~carlp/PDF/analysiscomparison.pdf|format=pdf|langue=en|libellé=Pomerance 1982
, http://www.shoup.net/papers/dlbounds1.pdf|format=pdf|année=1997|périodique=Eurocrypt
|
| http://fr.dbpedia.org/property/pages
|
89
|
| http://fr.dbpedia.org/property/périodique
|
Mathematisch Centrum Computational Methods in Number Theory
|
| http://fr.dbpedia.org/property/titre
|
Lower bounds for discrete logarithms and related problems
, Analysis and comparison of some integer factoring algorithms
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/R%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Retrait +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Sfn +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_algorithmique_des_nombres +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Notation_L?oldid=171095623&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Notation_L +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/L-%D0%BD%D0%BE%D1%82%D0%B0%D1%86%D0%B8%D1%8F +
, http://zh.dbpedia.org/resource/L%E7%AC%A6%E8%99%9F +
, http://ma-graph.org/entity/35858857 +
, http://fr.dbpedia.org/resource/Notation_L +
, http://www.wikidata.org/entity/Q15401695 +
, http://dbpedia.org/resource/L-notation +
, http://it.dbpedia.org/resource/Notazione_L +
, http://pt.dbpedia.org/resource/Nota%C3%A7%C3%A3o_L +
, http://g.co/kg/m/0846f0 +
|
| rdfs:comment |
La notation L est un analogue aux notation … La notation L est un analogue aux notations de Landau en notation asymptotique. Cette notation a été introduite par Carl Pomerance en 1982 pour comparer différents algorithmes de factorisation et a été généralisée à deux paramètres par Arjen Lenstra et Hendrik Lenstra. Elle est principalement utilisée en théorie algorithmique des nombres, où elle permet de donner une échelle entre les différents algorithmes exponentiels. En effet représente les fonctions polynomiales de ln (n) de degré c, et les fonctions exponentielles en la taille de l’entrée (ici, la taille est prise comme étant ), ce qui est le cas pour la représentation binaire des nombres), donc représente les fonctions polynomiales de n de degré c.es fonctions polynomiales de n de degré c.
|
| rdfs:label |
Notation L
, L-нотация
, L符號
, L-notation
, Notação L
|
