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

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

Authors: Joachim Schmid 

Publication date: 6 February 2001

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

Recommendations

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

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 (8)

• Title not available (Why is that?)
• The Null Space Problem I. Complexity
• Equations and Complexity for the Dubois–Efroymson Dimension Theorem
• 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?)

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)