Sciweavers

26 search results - page 4 / 6
» issac 2004
Sort
View
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
13 years 11 months ago
Absolute polynomial factorization in two variables and the knapsack problem
A recent algorithmic procedure for computing the absolute factorization of a polynomial P(X, Y ), after a linear change of coordinates, is via a factorization modulo X3 . This was...
Guillaume Chèze
ISSAC
2004
Springer
94views Mathematics» more  ISSAC 2004»
13 years 11 months ago
Algorithms for polynomial GCD computation over algebraic function fields
Let L be an algebraic function field in k ≥ 0 parameters t1, . . . , tk. Let f1, f2 be non-zero polynomials in L[x]. We give two algorithms for computing their gcd. The first,...
Mark van Hoeij, Michael B. Monagan
ISSAC
2004
Springer
93views Mathematics» more  ISSAC 2004»
13 years 11 months ago
Finding the smallest image of a set
We describe an algorithm for finding a canonical image of a set of points under the action of a permutation group. Specifically if we order images by sorting them and ordering t...
Steve Linton
ISSAC
2004
Springer
102views Mathematics» more  ISSAC 2004»
13 years 11 months ago
FFPACK: finite field linear algebra package
The FFLAS project has established that exact matrix multiplication over finite fields can be performed at the speed of the highly optimized numerical BLAS routines. Since many a...
Jean-Guillaume Dumas, Pascal Giorgi, Clémen...
ISSAC
2004
Springer
91views Mathematics» more  ISSAC 2004»
13 years 11 months ago
A poly-algorithmic approach to simplifying elementary functions
Simplification has been long recognised to be a fundamental problem within computer algebra[17]. However, even for the class of elementary functions, it has not been resolved in ...
James C. Beaumont, Russell J. Bradford, James H. D...