MATHEMATICS

Determination of the number of connected components of a semi-algebraic set in subexponential time

N. N. Vorobjov (Jr.)^ab, D. Yu. Grigor'ev<sup>ab

a</sup> Leningrad State University
^b Leningrad Department of V. A. Steklov Institute of Mathematics, USSR Academy of Sciences

UDC: 518.5

Presented: L. D. Faddeev
Received: 14.12.1989

 English version: Doklady Mathematics, 1991, 42:2, 563–566

Bibliographic databases:

• 
•