A measure for semialgebraic sets related to Boolean complexity (Q1262914)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A measure for semialgebraic sets related to Boolean complexity |
scientific article; zbMATH DE number 4125551
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A measure for semialgebraic sets related to Boolean complexity |
scientific article; zbMATH DE number 4125551 |
Statements
A measure for semialgebraic sets related to Boolean complexity (English)
0 references
1989
0 references
There are several complexity measures for semialgebraic sets (over a real closed field R). The author considers besides affine semialgebraic sets also ``spherical'' ones, which are defined by homogeneous polynomial inequalities on \(S^ N:=(R^{N+1}-\{0\})/R^+\). He introduces a complexity measure, which is easy to handle in the spherical case, where he can define a complexity reducing operator. He shows how to apply results on spherical geometry to affine geometry and gives a ``lower bound for the number of inequalities necessary to define certain affine semialgebraic sets''.
0 references
number of defining inequalities
0 references
spherical sets
0 references
complexity measures for semialgebraic sets
0 references