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

Factoring bivariate polynomials using adjoints

โœ Scribed by Weimann, Martin


Book ID
121309640
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
388 KB
Volume
58
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Sparse bivariate polynomial factorizatio
โœ WenYuan Wu,JingWei Chen,Yong Feng ๐Ÿ“‚ Article ๐Ÿ“… 2014 ๐Ÿ› SP Science China Press ๐ŸŒ English โš– 309 KB
Factoring polynomials using fewer random
โœ Eric Bach; Victor Shoup ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 629 KB

Let F be a field of q = p" elements, where p is prime. We present two new probabilistic algorithms for factoring polynomials in FIX] that make particularly efficient use of random bits. They are easy to implement, and require no randomness beyond an initial seed whose length is proportional to the i

Multi-Modular Approach to Polynomial-Tim
โœ Kazuhiro Yokoyama; Masayuki Noro; Taku Takeshima ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 685 KB

Efficient algorithms to factorize bivariate integral polynomials are discussed. As a key technique to provide the most efficient algorithms in theory, an approach, named multimodular approach, is proposed and its implication is discussed intensively. The approach uses combined information from sever