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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.