Probabilistic absolute irreducibility test for polynomials

Journal of Pure and Applied Algebra

Volumn 172, Issue 1, 2002, Pages 87-107

  Ragot, Jean François ^a  

^a UNIVERSITY OF LIMOGES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037046906     PISSN: 00224049     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-4049(01)00165-7     Document Type: Article

References (24)

1. Factoring rational polynomials over the complexes
2. Introduction to Combinatorics
3. Efficient multivariate factorization over finite fields
4. Théorie des Nombres
5. The distribution of irreducible polynomials in several indeterminates
6. The distribution of irreducible polynomials in several indeterminates II
7. An algorithm of polynomial complexity for factoring polynomials, and determination of the components of a variety in a subexponential time
8. The distribution of irreducible polynomials in several indeterminates over a finite field
9. Absolute factorization of polynomials: A geometric approach
10. Newton symmetric functions and the arithmetic of algebraically closed fields
11. The distribution of absolutely irreducible polynomials in several indeterminates
12. Field Arithmetic
13. A numerical absolute primality test for bivariate polynomials
14. Factoring polynomials over a finite field and solution of systems of algebraic equations
15. Absolute primality of polynomials is decidable in random polynomial time in the number of variables
16. Fast parallel absolute irreducibility testing
17. Effective noether irreducibility forms and applications
18. Algebra
19. Sur la factorisation absolute des polynômes
20. Counting polynomials with zeros of given multiplicities in finite fields
21. Equations over Finite fields, An Elementary Approach
22. On the integration of algebraic functions
23. A study on algebraic algorithms: The normalization