File tree Expand file tree Collapse file tree 1 file changed +7
-0
lines changed Expand file tree Collapse file tree 1 file changed +7
-0
lines changed Original file line number Diff line number Diff line change @@ -16,6 +16,12 @@ La librairie contient aussi :
1616- [x] ` extendedGcdInt ` : algorithme d’Euclide étendu pour les entiers
1717- [x] ` extendedGcdPoly ` : algorithme d'Euclide étendu pour les polynômes à coefficients dans Z/mZ
1818
19+ La librairie définit les quatre types suivants :
20+ - ` integer ` : entier de 32 bits
21+ - ` modulus ` : entier modulo de 32 bits
22+ - ` polynomial ` : polynôme d'entiers
23+ - ` degree ` : degré d'un polynôme
24+
1925## Exemples
2026
2127Le dossier ` examples ` contient des exemples d'utilisation de la librairie ` libmod ` . Pour compiler un exemple :
@@ -140,6 +146,7 @@ P(4) = 6
140146- [ ] [ Interpolation lagrangienne] ( https://fr.wikipedia.org/wiki/Interpolation_lagrangienne )
141147- [ ] Interpolation rapide
142148- [ ] [ Algorithme de Wiedemann] ( https://en.wikipedia.org/wiki/Block_Wiedemann_algorithm )
149+ - [ ] [ Algorithme de remontée de Hensel] ( https://fr.wikipedia.org/wiki/Lemme_de_Hensel )
143150
144151## Documentation
145152
You can’t perform that action at this time.
0 commit comments