RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2010 Volume 378, Pages 133–170 (Mi znsl3832)

This article is cited in 3 papers

Polynomial-time algorithms for a new model of representation of algebraic varieties (in characteristic zero)

A. L. Chistov

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia

Abstract: We suggest a model of representation of algebraic varieties based on representative systems of points of their irreducible components. Deterministic polynomial-time algorithms that substantiate this model are described in characteristic zero. The main result here is a construction of the intersection of algebraic varieties. As applications, we obtain efficient algorithms for constructing the smooth stratification and smooth cover of an algebraic variety suggested by the author earlier. Bibl. 16 titles.

Key words and phrases: algebraic varieties, efficient algorithms, smooth stratification, intersection numbers.

UDC: 518.5+513.6

Received: 09.09.2010


 English version:
Journal of Mathematical Sciences (New York), 2011, 174:1, 71–89

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024