Opened 14 years ago

Closed 14 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.

Change History (1)

comment:1 Changed 14 years ago by hannes

Resolution: fixed
Status: newclosed

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'.

Note: See TracTickets for help on using tickets.