Factorisation sur [ X ] des polynômes de degré élevé à l’aide d’un monomorphisme

Guy Viry

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1990)

  • Volume: 24, Issue: 4, page 387-407
  • ISSN: 0988-3754

How to cite

top

Viry, Guy. "Factorisation sur $\mathbb {Z}[X]$ des polynômes de degré élevé à l’aide d’un monomorphisme." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 24.4 (1990): 387-407. <http://eudml.org/doc/92364>.

@article{Viry1990,
author = {Viry, Guy},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {computational complexity; factorization; algorithm},
language = {fre},
number = {4},
pages = {387-407},
publisher = {EDP-Sciences},
title = {Factorisation sur $\mathbb \{Z\}[X]$ des polynômes de degré élevé à l’aide d’un monomorphisme},
url = {http://eudml.org/doc/92364},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Viry, Guy
TI - Factorisation sur $\mathbb {Z}[X]$ des polynômes de degré élevé à l’aide d’un monomorphisme
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 4
SP - 387
EP - 407
LA - fre
KW - computational complexity; factorization; algorithm
UR - http://eudml.org/doc/92364
ER -

References

top
  1. [1] E. R. BERLEKAMP, Algebraic Coding Theory, Mac Graw-Hill, New York, 1968. Zbl0988.94521MR238597
  2. [2] D. E. KNUTH, The Art of Computer Programming, vol. II, Addison-Wesley, 1969. Zbl0191.18001MR378456
  3. [3] A. K. LENSTRA, H. W. LENSTRA et L. LOVASZ, Factoring Polynomials with Rational Coefficients, Math. Ann., vol. 261, 1982, p. 515-534. Zbl0488.12001MR682664
  4. [4] M. MIGNOTTE et J.-L. NICOLAS, Ann. Inst. Henri-Poincaré, vol. 19, n° 2, p. 113-121. Zbl0519.60006MR700705
  5. [5] M. MIGNOTTE, An Inequality About factors of Polunomials, Math. Comp., vol. 28, 1974, p. 1153-1157. Zbl0299.12101MR354624
  6. [6] J. B. ROSSER et L. SCHOENFELD, Approximate Formulas for Some Functions of Prime Numbers, Illinois J. Math., vol. 6, 1962, p. 64-94, Theorem 12. Zbl0122.05001MR137689
  7. [7] G. VIRY, Multiplication of Polynomials. Application to the factorization over Z[X], EUROCAL 87, Leipzig. 
  8. [8] P. S. WANG et L. P. ROTHSCHIELD, Factoring Multivariate Polynomials over the Integers, Math. of Comp., vol. 29, 1975, p. 935-950. Zbl0311.10052MR396471

NotesEmbed ?

top

You must be logged in to post comments.