Free Essays, Free Research Papers, Free Book Reports and Free Term Papers
Get Term Papers Free Essays, Free Research Papers,
Free Book Reports and Free Term Papers

FREE ESSAY ON MODULAR ARITHMETICS

College Term Papers - Instant Download

(sponsored links)

"The Foundations of Arithmetic"
A review of Gottlob Frege's much-discussed book, "The Foundations of Arithmetic." -- 1,522 words; MLA

Visual Perception
This paper discusses the development of visual perception from the concept of modular brain architecture, which holds that the brain is bestowed with some finite characteristics from birth. -- 1,875 words; MLA

The Flight Training Industry
This paper discusses that the flight training industry is at the crossroads, and its future will depend on how well it can respond to the changing requirements of the airline industry. -- 3,025 words; APA

Jerry Fodor
An analysis of the theories of Jerry Fodor and his approach to physicalism and folk psychology. -- 6,068 words; MLA

Visual Perception
A discussion of the science and theory behind the phenomenon of visual perception. -- 1,461 words; MLA

Click here for more essays on MODULAR ARITHMETICS

MODULAR ARITHMETICS

MODULAR ARITHMETIC:
Modular arithmetic can be used to compute
exactly, at low cost, a set of simple computations.
These include most geometric predicates, that
need to be checked exactly, and especially, the
sign of determinants and more general polynomial
expressions. 
Modular arithmetic resides on the Chinese
Remainder Theorem, which states that, when
computing an integer expression, you only have to
compute it modulo several relatively prime integers
called the modulis. The true integer value can then
be deduced, but also only its sign, in a simple and
efficient maner. 
The main drawback with modular arithmetic is its
static nature, because we need to have a bound on
the result to be sure that we preserve ourselves
from overflows (that can't be detected easily
while computing). The smaller this known bound is,
the less computations we have to do. 
We have developped a set of efficient tools to deal
with these problems, and we propose a filtered
approach, that is, an approximate computation
using floating point arithmetic, followed, in the bad
case, by a modular computation of the expression
of which we know a bound, thanks to the floating
point computation we have just done. Theoretical
work has been done in common with , , Victor Pan
and. See the bibliography for details. 
At the moment, only the tools to compute without
filters are available. The aim is now to build a
compiler, that produces exact geometric
predicates with the following scheme: filter +
modular computation. This approach is not
compulsory optimal in all cases, but it has the
advantage of simpleness in most geometric tests,
because it's general enough. 
Concerning the implementation, the Modular
Package contains routines to compute sign of
determinants and polynomial expressions, using
modular arithmetic. It is already usable, to
compute signs of determinants, in any dimension,
with integer entries of less than 53 bits. In the
near future, we plan to add a floating point filter
before the modular computation. 
Bibliography
Explains basically the definition of modular arithmetic, and contents of it.


Use the Search box at the top to find Term Papers for Sale by keywords or browse Free Essays page by page
(sorted alphabetically by Essay Title):

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
For college-level Term Papers, Essays, Research Papers and Book Reports, please go to the Term Papers for Sale Website


This Free Essays Web Site, is Copyright © 2012, Essay Express. All rights reserved.




Partner websites: Interior Decor Art :: Immigration Lawyer Toronto :: Original Acrylic and Oil Paintings :: Learn Violin in Thornhill :: Learn to play violin in Toronto :: Cello Lessons in Toronto :: Buy used Yamaha piano in Toronto