Log in :: RSS/Atom Feeds
Bulletin (New Series) of the American Mathematical Society

The fundamental theorem of algebra and complexity theory

Steve Smale
Source: Bull. Amer. Math. Soc. (N.S.) Volume 4, Number 1 (1981), 1-36.
First Page: Show Hide
Primary Subjects: 00-02, 12D10, 68C25, 65H05, 58-02
Secondary Subjects: 01A05, 30D10
Full-text: Open access
PDF File (2845 KB)
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.bams/1183547848
Mathematical Reviews number (MathSciNet): MR590817
Zentralblatt MATH identifier: 0456.12012

References

B. Barna, 1956, Über die Divergenzpunkte des Newtonsches Verfahrens zur Bestimmung von Wurzeln Algebraischen Gleichungen. II, Publicatione Mathematicae, Debrecen, vol. 4, pp. 384-397.
Zentralblatt MATH: 0073.10603
Mathematical Reviews (MathSciNet): MR78956
L. E. J. Brouwer, 1924 (w. B. de Loor), Intuitionischer Beweis des Fundamentalsatzes der Algebra, Coll. Works, vol. 1 (1975), North-Holland, Amsterdam.
G. Collins, 1977, Infallible calculation of polynomials to specified precision in mathematical software. III, Academic Press, New York.
Zentralblatt MATH: 0407.68029
Mathematical Reviews (MathSciNet): MR474768
G. Debreu, 1959, Theory of value, Yale Univ. Press, New Haven, Conn.
B. Dejon and P. Henrici, 1969, Constructive aspects of the fundamental theorem of algebra, Wiley, New York.
Zentralblatt MATH: 0175.00104
Mathematical Reviews (MathSciNet): MR253555
C. Eaves and H. Scarf, 1976, The solution of systems of piecewise linear equations, Math. Operations Res., vol. 1, pp. 1-27.
Zentralblatt MATH: 0458.65056
Mathematical Reviews (MathSciNet): MR445792
Digital Object Identifier: doi:10.1287/moor.1.1.1
H. Eves, 1976, An introduction to the history of mathematics (4th ed.), Holt, Rinehart and Winston, New York.
Zentralblatt MATH: 0377.01001
M. Garey and D. Johnson, 1979, Computers and intractability, Freeman, San Francisco.
Zentralblatt MATH: 0411.68039
Mathematical Reviews (MathSciNet): MR519066
C. F. Gauss, 1973, Werke, Band X, Georg Olms Verlag, New York.
Zentralblatt MATH: 0924.01032
P. Griffiths, 1978, Complex differential and integral geometry and curvature integrals associated to singularities of complex analytic varieties, Duke Math. J. 45, pp. 427-512.
Zentralblatt MATH: 0409.53048
Mathematical Reviews (MathSciNet): MR507455
Digital Object Identifier: doi:10.1215/S0012-7094-78-04522-2
Project Euclid: euclid.dmj/1077312948
J. Hartmanis, 1979, Observations about the development of theoretical computer science, 20th Annual Sympos. on Foundations of Computer Science, IEEE, Long Beach, Calif.
Zentralblatt MATH: 0998.01539
Mathematical Reviews (MathSciNet): MR598111
W. Hayman, 1958, Multivalent functions, Cambridge Univ. Press, Cambridge, England.
Zentralblatt MATH: 0904.30001
Mathematical Reviews (MathSciNet): MR108586
P. Henrici, 1977, Applied and computational complex analysis, Wiley, New York.
Zentralblatt MATH: 0363.30001
Mathematical Reviews (MathSciNet): MR453984
E. Hille, 1962, Analytic function theory. II, Ginn, Boston.
Zentralblatt MATH: 0102.29401
Mathematical Reviews (MathSciNet): MR201608
M. Hirsch, 1963, A proof of the non-retractability of a cell onto its boundary, Proc. Amer. Math. Soc. 14, pp. 364-365.
Zentralblatt MATH: 0113.16704
Mathematical Reviews (MathSciNet): MR145502
M. Hirsch and S. Smale, 1979, On algorithms for solving f(x) = 0, Comm. Pure Appl. Math. 32, pp. 281-312.
Zentralblatt MATH: 0408.65032
Mathematical Reviews (MathSciNet): MR517937
Digital Object Identifier: doi:10.1002/cpa.3160320302
D. Hoffman and R. Osserman, (to appear) The geometry of the generalized Gauss map.
Zentralblatt MATH: 0469.53004
Mathematical Reviews (MathSciNet): MR587748
H. Hotelling, 1939, Tubes and spheres in n-space and a class of statistical problems, Amer. J. Math. 61, pp. 440-460.
Mathematical Reviews (MathSciNet): MR1507387
Digital Object Identifier: doi:10.2307/2371512
W. Hurewicz, 1958, Lectures on ordinary differential equations, MIT Press, Cambridge, Mass.
Zentralblatt MATH: 0082.29702
Mathematical Reviews (MathSciNet): MR103305
J. Jenkins, 1965, Univalent functions and conformal mapping, Springer, New York.
Zentralblatt MATH: 0083.29606
Mathematical Reviews (MathSciNet): MR96806
R. Kellog, T. Li and J. Yorke, 1976, A constructive proof of the Brouwer fixed point theorem and computational results, SIAM J. Numer. Anal. 13, pp. 473-483.
Zentralblatt MATH: 0355.65037
Mathematical Reviews (MathSciNet): MR416010
Digital Object Identifier: doi:10.1137/0713041
I. Lakatos, 1976, Proofs and refutations, Cambridge Univ. Press, Cambridge, England.
Zentralblatt MATH: 0334.00022
Mathematical Reviews (MathSciNet): MR479916
S. Lang, 1965, Algebra, Addison-Wesley, Reading, Mass.
Zentralblatt MATH: 0193.34701
Mathematical Reviews (MathSciNet): MR197234
M. Marden, 1966, Geometry of polynomials, Math. Surveys, no. 3, Amer Math. Soc., Providence, R. I.
Zentralblatt MATH: 0162.37101
Mathematical Reviews (MathSciNet): MR225972
A. Ostrowski, 1973, Solutions of equations in Euclidean and Banach spaces, Academic Press, New York.
Zentralblatt MATH: 0304.65002
Mathematical Reviews (MathSciNet): MR359306
Jean-Claude Pont, 1974, La topologie algébrique, des origine à Poincaré, Presses Universitaires de France, Paris.
Zentralblatt MATH: 0319.55001
Mathematical Reviews (MathSciNet): MR472374
L. Santalo, 1976, Integral geometry and geometric probability, Addison-Wesley, Reading, Mass.
Zentralblatt MATH: 0342.53049
Mathematical Reviews (MathSciNet): MR433364
H. Scarf, 1973, The computation of economic equilibria (in collaboration with T. Hansen) Yale Univ. Press, New Haven, Conn.
Zentralblatt MATH: 0311.90009
Mathematical Reviews (MathSciNet): MR391909
G. Schober, (to appear), Coefficient estimates for inverses of Schlicht functions, Proc. of NATO-LMS Conference on Aspects of Contemporary Complex Analysis, Academic Press, New York.
Zentralblatt MATH: 0488.30007
Mathematical Reviews (MathSciNet): MR623495
S. Smale, 1974, Sufficient conditions for an optimum, Dynamical Systems-Warwick 1974, Lecture Notes in Math., vol. 468, Springer-Verlag, Berlin and New York.
Zentralblatt MATH: 0314.58007
Mathematical Reviews (MathSciNet): MR649781
S. Smale, 1976, A convergent process of price adjustment and global Newton methods, J. Math. Econom., 3, pp. 107-120.
Zentralblatt MATH: 0354.90018
Mathematical Reviews (MathSciNet): MR411577
Digital Object Identifier: doi:10.1016/0304-4068(76)90019-7
S. Smale, (to appear), Global analysis and economics, Handbook of Mathematical Economics (Arrow and Intrilligator, eds.), North-Holland, Amsterdam.
Zentralblatt MATH: 0477.90014
Mathematical Reviews (MathSciNet): MR459553
D. Smith, 1953, History of mathematics, vol. II, Dover, New York.
Zentralblatt MATH: 0081.00411
D. Struik, 1969, A source book in mathematics, 1200-800, Harvard Univ. Press, Cambridge, Mass.
Zentralblatt MATH: 0205.29202
Mathematical Reviews (MathSciNet): MR238647
J. Traub, ed., 1976, Analytic computational complexity, Academic Press, New York.
Zentralblatt MATH: 0328.00011
Mathematical Reviews (MathSciNet): MR395140
B. Van der Waerden, 1953, Modern algebra, Vol. I, Ungar, New York.
Zentralblatt MATH: 0033.10102
B. Van der Waerden, 1950, Modern algebra, Vol. II, Ungar, New York.
Zentralblatt MATH: 0033.10102
Mathematical Reviews (MathSciNet): MR29363
Y.-H. Wan, 1975, On local Pareto optima, J. Math. Econom., 2, pp. 35-42.
Zentralblatt MATH: 0309.90049
Mathematical Reviews (MathSciNet): MR401106
Digital Object Identifier: doi:10.1016/0304-4068(75)90012-9
H. Weyl, 1924, Randbemerkingen zu Hauptproblem der Mathematik, Math. Z. 20, pp. 131-150.
Mathematical Reviews (MathSciNet): MR1544667
Digital Object Identifier: doi:10.1007/BF01188076
H. Weyl, 1939, On the volume of tubes, Amer. J. Math. 61, pp. 461-472.
Mathematical Reviews (MathSciNet): MR1507388
Digital Object Identifier: doi:10.2307/2371513
H. Whitney, 1972, Complex analytic varieties, Addison-Wesley, Reading, Mass.
Zentralblatt MATH: 0265.32008
Mathematical Reviews (MathSciNet): MR387634
J. H. Wilkinson, 1963, Rounding errors in algebraic processes, Prentice-Hall, Englewood Cliffs, N.J.
Zentralblatt MATH: 1041.65502
Mathematical Reviews (MathSciNet): MR161456
P. Wolfe, 1980, The ellipsoid algorithm (letter to the editor), Science, 208, pp. 240-242.
Mathematical Reviews (MathSciNet): MR565382

2013 © American Mathematical Society

Bulletin (New Series) of the American Mathematical Society

Bulletin (New Series) of the American Mathematical Society

Turn MathJax Off
What is MathJax?