On the complexity of the real Nullstellensatz in the 0-dimensional case

DOI10.1016/S0022-4049(99)00077-8zbMath1013.14002MaRDI QIDQ1584040

Joachim Schmid

Publication date: 6 February 2001

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

zbMATH Keywords

effective Nullstellensatzreal algebra

Mathematics Subject Classification ID

Real algebraic sets (14P05) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Relevant commutative algebra (14A05) Real algebra (13J30)

Related Items (1)

A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals

Cites Work

• An introduction to real algebra
• Equations for the projective closure and effective Nullstellensatz
• The membership problem for unmixed polynomial ideals is solvable in single exponential time
• Sharp Effective Nullstellensatz
• Sur la représentation en somme de carrés des polynômes à une indéterminée sur un corps de nombres algébriques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the complexity of the real Nullstellensatz in the 0-dimensional case