|
Zapiski Nauchnykh Seminarov POMI, 1999, Volume 258, Pages 7–59
(Mi znsl1005)
|
|
|
|
This article is cited in 10 scientific papers (total in 10 papers)
Polynomial-time computation of degrees of algebraic varieties in zero-characteristic and its applications
A. L. Chistov St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
Consider an algebraic variety over a zero–characteristic ground field which is given as a set of all common
zeros of a family of polynomials of the degree less than $d$ in $n$ variables. In this paper the following algorithms with the working time polynomial in the size of input and $d^n$ are constructed:
an algorithm for the computation of the degrees of algebraic varieties, an algorithm for the computation of
the dimension of a given algebraic variety in the neighbourhood of a given point, an algorithm for the computation of the multiplicity of a given point of an algebraic variety, an algorithm for the computation of a representative system of smooth points with their tangent spaces on each component of a given algebraic variety, an algorithm for deciding whether a given morphism of algebraic varieties is dominant.
Received: 22.07.1999
Citation:
A. L. Chistov, “Polynomial-time computation of degrees of algebraic varieties in zero-characteristic and its applications”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Zap. Nauchn. Sem. POMI, 258, POMI, St. Petersburg, 1999, 7–59; J. Math. Sci. (New York), 108:6 (2002), 897–933
Linking options:
https://www.mathnet.ru/eng/znsl1005 https://www.mathnet.ru/eng/znsl/v258/p7
|
Statistics & downloads: |
Abstract page: | 488 | Full-text PDF : | 91 |
|