Some remarks on Bezout’s theorem and complexity theory. (English) Zbl 0811.13021
Hirsch, M. W. (ed.) et al., From topology to computation: Proceedings of the Smalefest. Papers presented at the conference “From topology to computation: Unity and diversity in the mathematical sciences” held at the University of California at Berkeley, USA, August 5-9, 1990 in honor of Stephen Smale’s 60th birthday. New York: Springer-Verlag. 443-455 (1993).
The author begins by establishing the smoothness and irreducibility of certain algebraic varieties. The main parts of the paper are Bezout’s theorem and Newton’s method in projective space. In Newton’s method section, several problems are suggested and one with comments.
For the entire collection see [Zbl 0779.00016].
For the entire collection see [Zbl 0779.00016].
Reviewer: Y.Kuo (Knoxville)
MSC:
13P99 | Computational aspects and applications of commutative rings |
14A10 | Varieties and morphisms |
68Q25 | Analysis of algorithms and problem complexity |
14Q15 | Computational aspects of higher-dimensional varieties |