Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
English version:
Journal of Mathematical Sciences (New York), 2002, Volume 108, Issue 6, Pages 897–933
DOI: https://doi.org/10.1023/A:1013527102517
Bibliographic databases:
UDC: 518.5+513.6
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Chi99}
\by A.~L.~Chistov
\paper Polynomial-time computation of degrees of algebraic varieties in zero-characteristic and its applications
\inbook Representation theory, dynamical systems, combinatorial and algoritmic methods. Part~IV
\serial Zap. Nauchn. Sem. POMI
\yr 1999
\vol 258
\pages 7--59
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl1005}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1755829}
\zmath{https://zbmath.org/?q=an:1081.14527}
\transl
\jour J. Math. Sci. (New York)
\yr 2002
\vol 108
\issue 6
\pages 897--933
\crossref{https://doi.org/10.1023/A:1013527102517}
Linking options:
  • https://www.mathnet.ru/eng/znsl1005
  • https://www.mathnet.ru/eng/znsl/v258/p7
  • This publication is cited in the following 10 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:488
    Full-text PDF :91
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024