Polynomial-Time Computation of the Dimen
โ
ALEXANDER L. CHISTOV
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 772 KB
In this paper an algorithm is described for the computation of the dimension of a projective algebraic variety over a zero characteristic ground field. The variety is given as a set of zeros of a family of homogeneous polynomials of the degree less than d in n + 1 variables. The working time of the