Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Brown W.S. — Euclid's algorithm and the computation of polynomial greatest common divisors
Brown W.S. — Euclid's algorithm and the computation of polynomial greatest common divisors



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Euclid's algorithm and the computation of polynomial greatest common divisors

Автор: Brown W.S.

Аннотация:

This paper examines the computation of polynomial greatest common divisors by various generalizations of Euclid's algorithm. The phenomenon of coefficient growth is described, and the history of successful efforts first to control it and then to eliminate it is related.
The recently developed modular algorithm is presented in careful detail, with special attention to the case of multivariate polynomials.
The computing times for the subresultant PRS algorithm, which is essentially the best of its kind, and for the modular algorithm are analyzed, and it is shown that the modular algorithm is markedly superior. In fact, the modular algorithm can obtain a GCD in less time than is required to verify it by classical division.


Язык: en

Рубрика: Математика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1971

Количество страниц: 17

Добавлена в каталог: 01.12.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2021
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте