A Study of Modular Arithmetics (334 words, 2 pages)
Modular ArithmeticsMODULAR ARITHMETICModular arithmetic can be used to computeexactly, at low cost, a set of simple computations.These include most geometric predicates, thatneed to be checked exactly, and especially, thesign of determinants and more general polynomialexpressions. Modular arithmetic resides on the ChineseRemainder Theorem, which states that, whencomputing an integer expression, you ...
Read More