Sur la complexité de certains algorithmes où intervient la séparation des racines d'un polynôme
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1976)
- Volume: 10, Issue: R2, page 51-55
- ISSN: 0988-3754
Access Full Article
topHow to cite
topMignotte, Maurice. "Sur la complexité de certains algorithmes où intervient la séparation des racines d'un polynôme." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 10.R2 (1976): 51-55. <http://eudml.org/doc/92033>.
@article{Mignotte1976,
author = {Mignotte, Maurice},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {fre},
number = {R2},
pages = {51-55},
publisher = {EDP-Sciences},
title = {Sur la complexité de certains algorithmes où intervient la séparation des racines d'un polynôme},
url = {http://eudml.org/doc/92033},
volume = {10},
year = {1976},
}
TY - JOUR
AU - Mignotte, Maurice
TI - Sur la complexité de certains algorithmes où intervient la séparation des racines d'un polynôme
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1976
PB - EDP-Sciences
VL - 10
IS - R2
SP - 51
EP - 55
LA - fre
UR - http://eudml.org/doc/92033
ER -
References
top- 1. G. E. COLLINS and E. HOROWITZ. The Minimum Root Separation of a Polynomial, Math. Comp., 28, n° 126, 1974, p. 589-597. Zbl0278.65049MR345940
- 2. V. GONÇALVES. L'inégalité de W. Specht, Rev. Fac. de Ciências de Lisboa, 1, 1950, p. 167-171. Zbl0039.01205MR39835
- 3. R. GÜTING. Polynomials With Multiple Zeroes, Mathematika, 14, 1967, p. 181-196. Zbl0173.05101MR223544
- 4. L. E. HEINDEL. Integer Arithmetic Algorithms for Polynomial Real Zero Determination, J. Assoc. Comp. Mach., 18, 1971, p. 533-548. Zbl0226.65039MR300434
- 5. E. LANDAU. Sur quelques théorèmes de M. Petrovié relatifs aux zéros des fonctions analytiques, Bull. Soc. Math. France, 33, 1905, p. 251-261. Zbl36.0467.01MR1504527JFM36.0467.01
- 6. K. MAHLER. An Inequality for the Discriminant of a Polynomial, Michigan Math. J., 11, 1964, p. 257-262. Zbl0135.01702MR166188
- 7. M. MIGNOTTE. An Inequality About Factors of Polynomials, Math. of Comp., 28, 1974, p. 1153-1157. Zbl0299.12101MR354624
- 8. J. R. PINKERT. Algebraic Algorithms for Computing the Complex Zeros of Gaussian Polynomials, Ph. D. Thesis, Univ. of Wisconsin Comp. Sci. Dept., Technical Report n° 188, 1973. MR2623492
- 9. W. M. SCHMIDT. Approximation to Algebraic Numbers Monographie n° 19 de l'Enseignement Mathématique, Genève, 1972. MR344203
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.