libcats.org
Главная

Algorithms for rational function arithmetic

Обложка книги Algorithms for rational function arithmetic

Algorithms for rational function arithmetic

Despite recent advances in speeding up many arithmetic and algebraic algorithms plus a general increase in algorithm analyses, no computing time study has ever been done for algorithms which perform the rational function arithmetic operations. Mathematical symbol manipulation systems which provide for operations on rational functions use algorithms which were initially given by P. Henrici in 1956. In this paper, these algorithms are precisely specified and their computing times analyzed. Then, new algorithms based on the use of modular arithmetic are developed and analyzed. It is shown that the computing time for adding and taking the derivative of rational functions is 2 orders of magnitude faster using the modular algorithms. Also, the computing time for rational function multiplication will be one order of magnitude faster using the modular algorithm.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb
Только что пользователи скачали эти книги:

The Stainless Steel Rat Saves the World

Автор:
Размер книги: 459 Kb

Foliations I

Автор:
Размер книги: 5.00 Mb

The Immune System

Автор:
Категория: Biology
Размер книги: 2.10 Mb

La Ley De Dios

Автор:
Категория: fiction
Размер книги: 199 Kb

The Religious Urge ; Reverential Life

Автор:
Категория: fiction
Размер книги: 730 Kb