The Main Features of Modular Arithmetic and Its Importance (319 words, 3 pages)
Modular 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 polynomialModular arithmetic resides on the ChineseRemainder Theorem, which states that, whencomputing an integer expression, you only have tocompute ...
Read More