A lower bound for the complexity of separating functions

DOI10.1216/RMJ-1984-14-4-925MaRDI QIDQ1070000zbMATH OpenFDO

Authors G. Stengle

Publication date 1984

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

complexityseparation theoremsemi-algebraic subsets

Mathematics Subject Classification ID

Ordered fields (12J15) Real algebraic and real-analytic geometry (14Pxx)

Recommendations

• On the Mostowski number
• Séparation de semi-algébriques. (Separation of semi-algebraic sets)
• Separating families for semi-algebraic sets
• Separation of semialgebraic sets
• On the separation of basic semialgebraic sets by polynomials

Cited in

(2)

• A measure for semialgebraic sets related to Boolean complexity
• Séparation de semi-algébriques. (Separation of semi-algebraic sets)

This page was built for publication: A lower bound for the complexity of separating functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1070000)