Probabilistic algorithms for polynomial absolute factorization
Authors: 
C. Bertone, G. Chéze, A. GalligoAuthors Info & Claims
C. Bertone, G. Chéze, A. GalligoAuthors Info & ClaimsPages 77 - 78
Abstract
No abstract available.
References
[1]
G. Chéze. Absolute polynomial factorization in several variables and the knapsack problem. In Proceedings of ISSAC 2004: 87--94, 2004.
[2]
G. Chéze. Des méthodes symboliques-numériques et exactes pour la factorisation absolue des polynomes en deux variables. PhD thesis, Univ. Nice, France, 2004.
[3]
R. Dvornicich, C. Traverso, Newton symmetric functions and the arithmetic of algebraically closed fields. Applied algebra, algebraic algorithms and error-correcting codes (Menorca, 1987), Lecture Notes in Comput. Sci., 356: 216--224, 1989.
[4]
E. Kaltofen. Fast parallel absolute irreducibility testing. J. Symbolic Comput., 1(1): 57--67, 1985.
[5]
B. Trager. On the integration of algebraic functions. PhD Thesis, 1985.
- Probabilistic algorithms for polynomial absolute factorization
Recommendations
From an approximate to an exact absolute polynomial factorization
We propose an algorithm for computing an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebraic integers over Z and is certified. It relies on a study of the ...
Modular Las Vegas algorithms for polynomial absolute factorization
Let f(X,Y) ZX,Y] be an irreducible polynomial over Q. We give a Las Vegas absolute irreducibility test based on a property of the Newton polytope of f, or more precisely, of f modulo some prime integer p. The same idea of choosing a p satisfying some ...
Comments
Information & Contributors
Information
Published In
September/December 2009
70 pages
Copyright © 2010 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 June 2010
Published in SIGSAM-CCA Volume 43, Issue 3/4
Check for updates
Qualifiers
- Poster
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 44Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in