๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallel algorithms for matrix polynomial division

โœ Scribed by Paola Favati; Grazia Lotti


Book ID
108022308
Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
325 KB
Volume
22
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Optimal algorithms for parallel polynomi
โœ Ian Munro; Michael Paterson ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 363 KB

Algorithms for the evaluation of polynomials on a hypothetical computer with k independent arithmetic processors are presented. It is shown that, provided the degree of the polynomial to be evaluated exceeds k[Iog2 k], an algorithm given is within one time unit of optimality.