Property |
Value |
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 (fr)
- 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 (fr)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 1245 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
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) : (fr)
- 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) : (fr)
|
rdfs:label
|
- Algorithme de factorisation par crible sur les corps de nombres spécialisé (fr)
- Special number field sieve (en)
- Специальный метод решета числового поля (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |