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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n9http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n14http://fr.dbpedia.org/resource/Modèle:
dbpedia-fihttp://fi.dbpedia.org/resource/
n11http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n21http://ma-graph.org/entity/
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/

Statements

Subject Item
dbpedia-fr:Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_spécialisé
rdfs:label
Специальный метод решета числового поля Special number field sieve Algorithme de factorisation par crible sur les corps de nombres spécialisé
rdfs:comment
Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel. Lorsque la locution « crible de corps de nombres » est utilisée sans la mention spécial ou général, elle se réfère au GNFS, le crible général de corps de nombres. Le crible spécial de corps de nombres est efficace pour les entiers de la forme re ± s, où r et s sont petits. Il est donc particulièrement recommandé pour factoriser les nombres de Fermat et les nombres de Mersenne. On conjecture que sa complexité est (en notation de Landau) :
owl:sameAs
dbr:Special_number_field_sieve n9:02sz4c dbpedia-ru:Специальный_метод_решета_числового_поля dbpedia-es:Criba_especial_del_cuerpo_de_números dbpedia-fi:Erityinen_lukukuntaseula wikidata:Q655079 dbpedia-ko:특수_수체_체 n21:82975060
dbo:wikiPageID
144934
dbo:wikiPageRevisionID
156051379
dbo:wikiPageWikiLink
dbpedia-fr:Crible_algébrique category-fr:Algorithme_de_factorisation_des_entiers dbpedia-fr:Nombre_de_Fermat dbpedia-fr:Complexité_en_temps dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Conjecture dbpedia-fr:Entier_naturel dbpedia-fr:Nombre_de_Mersenne_premier dbpedia-fr:Projet_Cunningham
dbo:wikiPageLength
1245
dct:subject
category-fr:Algorithme_de_factorisation_des_entiers
prop-fr:wikiPageUsesTemplate
n11:Référence n14:Ébauche n14:Portail n14:Exp
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_spécialisé?oldid=156051379&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_spécialisé
dbo:abstract
Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel. Lorsque la locution « crible de corps de nombres » est utilisée sans la mention spécial ou général, elle se réfère au GNFS, le crible général de corps de nombres. Le crible spécial de corps de nombres est efficace pour les entiers de la forme re ± s, où r et s sont petits. Il est donc particulièrement recommandé pour factoriser les nombres de Fermat et les nombres de Mersenne. On conjecture que sa complexité est (en notation de Landau) : Le SNFS a beaucoup été utilisé par le NFSNet et d'autres pour factoriser les nombres du projet Cunningham. (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Special number field sieve » (voir la liste des auteurs). * Portail de l'informatique théorique * Arithmétique et théorie des nombres