|
Zapiski Nauchnykh Seminarov POMI, 1999, Volume 256, Pages 168–211
(Mi znsl977)
|
|
|
|
This article is cited in 9 scientific papers (total in 9 papers)
Strong version of the basic deciding algorithm for the existential theory of real fields
A. L. Chistov St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
Let $U$ be a real algebraic variety in $n$-dimensional affine space which is a set of all zeroes of a family of polynomials of degrees less than $d$. In the case when $U$ is bounded (it is the main case) an algorithm of
polynomial complexity is described for constructing a subset of $U$ with the number of elements bounded from above by $d^n$ which for every $s$ has a non–empty intersection with every cycle with coefficients from
${\mathbb Z}/2{\mathbb Z}$ of dimension $s$ of the closure of the set of smooth points of dimension $s$ of $U$.
Received: 15.01.1999
Citation:
A. L. Chistov, “Strong version of the basic deciding algorithm for the existential theory of real fields”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part III, Zap. Nauchn. Sem. POMI, 256, POMI, St. Petersburg, 1999, 168–211; J. Math. Sci. (New York), 107:5 (2001), 4265–4295
Linking options:
https://www.mathnet.ru/eng/znsl977 https://www.mathnet.ru/eng/znsl/v256/p168
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 55 |
|