| Property |
Value |
| dbo:abstract
|
- En mathématiques, la réduction de bases d'un réseau consiste à modifier une base quelconque de réseau en une base presque orthogonale. Ce processus fait appel à la notion de base faiblement réduite. (fr)
- En mathématiques, la réduction de bases d'un réseau consiste à modifier une base quelconque de réseau en une base presque orthogonale. Ce processus fait appel à la notion de base faiblement réduite. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5131 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:contenu
|
- On note la base obtenue après une exécution d'une boucle.
On a .
Montrons que les couples supérieurs ou égaux à ne posent pas problème.
Soit la base obtenue par Gram-Schmidt sur . On note les coefficients provenant de l'orthogonalisation.
On a pour tout et pour tout , .
Sinon, lorsque , si on a aussi .
Enfin, dans les autres cas, .
Les pour les couples plus grand strictement que ne sont pas modifiés donc sont toujours de valeur absolue inférieure à 1/2. De plus, (fr)
- On note la base obtenue après une exécution d'une boucle.
On a .
Montrons que les couples supérieurs ou égaux à ne posent pas problème.
Soit la base obtenue par Gram-Schmidt sur . On note les coefficients provenant de l'orthogonalisation.
On a pour tout et pour tout , .
Sinon, lorsque , si on a aussi .
Enfin, dans les autres cas, .
Les pour les couples plus grand strictement que ne sont pas modifiés donc sont toujours de valeur absolue inférieure à 1/2. De plus, (fr)
|
| prop-fr:langue
|
- en (fr)
- english (fr)
- en (fr)
- english (fr)
|
| prop-fr:texte
| |
| prop-fr:titre
|
- Correction de l'algorithme (fr)
- fpll (fr)
- Correction de l'algorithme (fr)
- fpll (fr)
|
| prop-fr:trad
|
- Number Theory Library (fr)
- Number Theory Library (fr)
|
| prop-fr:url
|
- https://github.com/fplll/fplll|site=|périodique=|date=|consulté le= (fr)
- https://github.com/fplll/fplll|site=|périodique=|date=|consulté le= (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En mathématiques, la réduction de bases d'un réseau consiste à modifier une base quelconque de réseau en une base presque orthogonale. Ce processus fait appel à la notion de base faiblement réduite. (fr)
- En mathématiques, la réduction de bases d'un réseau consiste à modifier une base quelconque de réseau en une base presque orthogonale. Ce processus fait appel à la notion de base faiblement réduite. (fr)
|
| rdfs:label
|
- Réduction de bases de réseaux (fr)
- Réduction de bases de réseaux (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
