scientific article

zbMath0752.14043MaRDI QIDQ3971133

Joos Heintz, Pablo Solernó, Dima Yu. Grigoriev, Nikolaj N. jun. Vorob'ev, Marie-Françoise Roy

Publication date: 25 June 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

single exponential complexity of the counting of the connected components of a semi-algebraic set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Semialgebraic sets and related spaces (14P10) Computational aspects in algebraic geometry (14Q99)

Related Items

Divide and conquer roadmap for algebraic sets, A baby step-giant step roadmap algorithm for general algebraic sets, Description of the connected components of a semialgebraic set in single exponential time