|
|
libcats.org
Algorithms for rational function arithmeticHorowitz.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.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Момент истины (В августе сорок четвертого...)Автор: Богомолов Владимир ОсиповичКатегория: О войне
Размер книги: 1.83 Mb
Только что пользователи скачали эти книги:
Самодельная паровая турбинаАвтор: Авторы: А.Абрамов, Автор: П.Хлебников.Категория: Энергетика
Размер книги: 2.37 Mb
British Naval Air Power 1945 to the presentАвтор: Paul BeaverКатегория: history_military
Размер книги: 11.70 Mb
The Complete CD Atlas of the Universe (Patrick Moore's Practical Astronomy Series)Автор: Richard Harshaw
Размер книги: 7.58 Mb
Геноцид. Чувство опасности. Часть 3Автор: Захаров Владимир АлександровичКатегория: Фантастика
Размер книги: 163 Kb
Лекция пятая. Необходим ли процент?Автор: Харрод Рай Ф.Категория: Экономика и финансы
Размер книги: 67 Kb
Global Citizenship and Social Movements: Creating Transcultural Webs of Meaning for the New MillenniumАвтор: Janet McIntyre
Размер книги: 705 Kb
|
|
|