Computational complexity. On the geometry of polynomials and a theory of cost. I
Annales scientifiques de l'École Normale Supérieure, Serie 4, Volume 18 (1985) no. 1, pp. 107-142.
@article{ASENS_1985_4_18_1_107_0,
     author = {Shub, Mike and Smale, Steve},
     title = {Computational complexity. {On} the geometry of polynomials and a theory of cost. {I}},
     journal = {Annales scientifiques de l'\'Ecole Normale Sup\'erieure},
     pages = {107--142},
     publisher = {Elsevier},
     volume = {Ser. 4, 18},
     number = {1},
     year = {1985},
     doi = {10.24033/asens.1486},
     zbl = {0603.65027},
     mrnumber = {87m:68043},
     language = {en},
     url = {http://archive.numdam.org/articles/10.24033/asens.1486/}
}
TY  - JOUR
AU  - Shub, Mike
AU  - Smale, Steve
TI  - Computational complexity. On the geometry of polynomials and a theory of cost. I
JO  - Annales scientifiques de l'École Normale Supérieure
PY  - 1985
DA  - 1985///
SP  - 107
EP  - 142
VL  - Ser. 4, 18
IS  - 1
PB  - Elsevier
UR  - http://archive.numdam.org/articles/10.24033/asens.1486/
UR  - https://zbmath.org/?q=an%3A0603.65027
UR  - https://www.ams.org/mathscinet-getitem?mr=87m:68043
UR  - https://doi.org/10.24033/asens.1486
DO  - 10.24033/asens.1486
LA  - en
ID  - ASENS_1985_4_18_1_107_0
ER  - 
%0 Journal Article
%A Shub, Mike
%A Smale, Steve
%T Computational complexity. On the geometry of polynomials and a theory of cost. I
%J Annales scientifiques de l'École Normale Supérieure
%D 1985
%P 107-142
%V Ser. 4, 18
%N 1
%I Elsevier
%U https://doi.org/10.24033/asens.1486
%R 10.24033/asens.1486
%G en
%F ASENS_1985_4_18_1_107_0
Shub, Mike; Smale, Steve. Computational complexity. On the geometry of polynomials and a theory of cost. I. Annales scientifiques de l'École Normale Supérieure, Serie 4, Volume 18 (1985) no. 1, pp. 107-142. doi : 10.24033/asens.1486. http://archive.numdam.org/articles/10.24033/asens.1486/

K. Atkinson, An Introduction to Numerical Analysis, Wiley, New York, 1978. | MR | Zbl

E. Durand, Solutions Numériques de Équations Algébriques, Masson, Paris, 1960.

P. Duren, Coefficients of Univalent Functions (Bull. Amer. Math. Soc., Vol. 83, No. 5, 1977, pp. 891-911). | MR | Zbl

L. Euler, Institutiones Calculi Differentialis II, exp. IX. Opera Omnia, Serie I, Vol. X, pp. 422-455.

W. Hayman, Multivalent Functions, Cambridge Univ. Press : Cambridge, Eng., 1958. | Zbl

P. Henrici, Applied and Computational Complex Analysis, Wiley, New York, 1977. | MR

E. Hille, Analytic Function Theory, II Ginn, Boston, 1962. | MR | Zbl

A. S. Householder, The Numerical Treatment of a Single Nonlinear equation, McGraw-Hill, New York, 1970. | MR | Zbl

S. Lang, Algebra, Addison-Wesley, Reading, Mass, 1965. | MR | Zbl

A. Ostrowski, Solutions of equations in Euclidean and Banach Spaces, Academic Press, New York, 1973. | MR | Zbl

G. Saunders, Thesis, U. C. Berkeley, 1982.

E. Schröder, Ueber unendlich viele Algorithmen zur Auflösing der Gleichungen (Math. Ann. 2, 1870, pp. 317-365). | JFM

S. Smale, The Fundamental Theorem of Algebra and Complexity Theory (Bull, Amer. Math. Soc., Vol. 4, No. 1, 1981, pp. 1-36. | MR | Zbl

Cited by Sources: