Opened 12 years ago
Closed 12 years ago
#294 closed proposed feature (fixed)
chinese remainder
| Reported by: | anonymous | Owned by: | somebody |
|---|---|---|---|
| Priority: | minor | Milestone: | 3-1-3 and higher |
| Component: | singular-kernel | Version: | 3-1-2 |
| Keywords: | chinese remainder | Cc: |
Description
A link to the Garner-algorithms (fast chinese remainder theorem):
www.cs.umbc.edu/~lomonaco/s08/441/handouts/GarnerAlg.pdf
Cf. also "Seminumerial Algorithms" of Knuth. This algorithm should be implemented.
Note: See
TracTickets for help on using
tickets.
It is implemented (guess how chinrem works): Quote from the sources: This is a standard algorithm. See, for example, Geddes/Czapor/Labahn? - 'Algorithms for Computer Algebra', par. 5.6 and 5.8, or the article of M. Lauer - 'Computing by Homomorphic Images' in B. Buchberger - 'Computer Algebra - Symbolic and Algebraic Computation'.