Finding connected components of a semialgebraic set in subexponential time (Q5905520)
From MaRDI portal
scientific article; zbMATH DE number 58715
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding connected components of a semialgebraic set in subexponential time |
scientific article; zbMATH DE number 58715 |
Statements
Finding connected components of a semialgebraic set in subexponential time (English)
0 references
27 September 1992
0 references
See the review in Zbl 0801.68098.
0 references
subexponential-time algorithm
0 references
connected components of a semialgebraic set
0 references
first-order theory of real closed fields
0 references
exponential time
0 references
