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

DOI10.1016/S0022-4049(99)00077-8MaRDI QIDQ1584040zbMATH OpenFDO

Authors Joachim Schmid

Publication date 6 February 2001

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

zbMATH Keywords

real algebraeffective Nullstellensatz

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 177492
• scientific article; zbMATH DE number 16655
• scientific article; zbMATH DE number 939820
• On the effective Nullstellensatz
• scientific article; zbMATH DE number 5195

Cites work

• scientific article; zbMATH DE number 421675 (Why is no real title available?)
• scientific article; zbMATH DE number 3815780 (Why is no real title available?)
• scientific article; zbMATH DE number 3935120 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 177492 (Why is no real title available?)
• scientific article; zbMATH DE number 589362 (Why is no real title available?)
• An introduction to real algebra
• Equations for the projective closure and effective Nullstellensatz
• 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
• The membership problem for unmixed polynomial ideals is solvable in single exponential time

Cited in

(8)

• scientific article; zbMATH DE number 4185817 (Why is no real title available?)
• The Null Space Problem I. Complexity
• Equations and Complexity for the Dubois–Efroymson Dimension Theorem
• On the complexity of failed zero forcing
• scientific article; zbMATH DE number 177492 (Why is no real title available?)
• A Refinement of a Mixed Sparse Effective Nullstellensatz
• A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals
• scientific article; zbMATH DE number 16655 (Why is no real title available?)

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

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