| Property | Value |
|---|
| dbo:abstract | - L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
- L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
|
| dbo:discoverer | |
| dbo:wikiPageID | |
| dbo:wikiPageLength | - 12255 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID | |
| dbo:wikiPageWikiLink | |
| prop-fr:fr | - MasPar (fr)
- Telcordia Technologies (fr)
- algorithme par blocs de Wiedemann (fr)
- facteur aurifeuillien (fr)
- MasPar (fr)
- Telcordia Technologies (fr)
- algorithme par blocs de Wiedemann (fr)
- facteur aurifeuillien (fr)
|
| prop-fr:langue | |
| prop-fr:trad | - Aurifeuillian factorization (fr)
- block Wiedemann algorithm (fr)
- Aurifeuillian factorization (fr)
- block Wiedemann algorithm (fr)
|
| prop-fr:wikiPageUsesTemplate | |
| dct:subject | |
| rdfs:comment | - L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
- L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
|
| rdfs:label | - Criba cuadrática (es)
- Crible quadratique (fr)
- Crivello quadratico (it)
- Quadratic sieve (en)
- Квадратичне решето (uk)
- Метод квадратичного решета (ru)
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:isPrimaryTopicOf | |
| isdbo:wikiPageRedirects of | |
| isdbo:wikiPageWikiLink of | |
| isoa:hasTarget of | |
| isfoaf:primaryTopic of | |
