Реферат: Modular Arithmetic Essay Research Paper Modular arithmetic

👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Modular Arithmetic Essay, Research Paper
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

Название: Modular Arithmetic Essay Research Paper Modular arithmetic
Раздел: Топики по английскому языку
Тип: реферат
Добавлен 11:00:49 28 октября 2010 Похожие работы
Просмотров: 4
Комментариев: 13
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Реферат: Modular Arithmetic Essay Research Paper Modular arithmetic
Практическое задание по теме Разногласия среди Славян (доклад)
Реферат по теме Концепція непослідовності політики у часі
Контрольная работа по теме Социальная организация. Хозяйственные организации
Сочинение Про Моду
Дипломная работа по теме Лизинг физического капитала: специфика, виды, достоинства, источники формирования
Книга На Тему Создание И Совершенствование Твердотопливных Поршневых Двигателей Внутреннего Сгорания
Реферат Возникновение Гражданского Права
Физическом Здоровье Реферат
Учебное пособие: Самостійні заняття з фізичного виховиння для студентів
Реферат: Адаптивный спорт понятие и сущность
Курсовая работа: Место и роль речи в важнейших психических процессах
Реферат по теме Безопасность моего жилища
Лабораторная Работа Строение Семени Двудольного Растения
Реферат: Основы комплексной автоматизации и проектирования ЭВМ
Политический режим
Отчет По Практике В Молочном Заводе
Реферат: Специальные налоговые режимы 9
Контрольная Работа Номер 8 Вариант 3
Курсовая работа: Багатоповерховий каркасний будинок
Точка Немо Реферат
Реферат: Психолого–педагогическая поддержка ребенка в образовательной среде дошкольного учреждения как условие здоровья ребенка
Контрольная работа: Становлення класичної української філософії ХVIII–XIX століття
Реферат: Государственное регулирование образования Республики Беларусь