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

DOI10.1016/S0022-4049(99)00077-8zbMATH Open1013.14002MaRDI QIDQ1584040FDOQ1584040

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)

Cites Work

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

Cited In (6)

• The Null Space Problem I. Complexity
• Title not available (Why is that?)
• On the complexity of failed zero forcing
• A Refinement of a Mixed Sparse Effective Nullstellensatz
• A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals
• Title not available (Why is that?)

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the effective Nullstellensatz 👍 👎
• Title not available (Why is that?) 👍 👎

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)