Recent improvements in the complexity of the effective Nullstellensatz

DOI10.1016/0024-3795(91)90115-DzbMath0759.13012MaRDI QIDQ1177257

Carlos. A. Berenstein, Daniele C. Struppa

Publication date: 26 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

complexityeffectivityHilbert's NullstellensatzŁojasiewicz inégality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Relevant commutative algebra (14A05)

Related Items (5)

Bounds of traces in complete intersections and degrees in the Nullstellensatz ⋮ Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz ⋮ Computing bases of complete intersection rings in Noether position ⋮ Effective differential Nullstellensatz for ordinary DAE systems with constant coefficients ⋮ A sparse effective Nullstellensatz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A criterion for detecting m-regularity
• Degree bounds for the division problem in polynomial ideals
• Bounds for the degrees in the division problem
• Bounds for the degrees in the Nullstellensatz
• Small degree solutions for the polynomial Bezout equation
• Solving systems of polynomial inequalities in subexponential time
• Effective Bezout identities in \({\mathbb{Q}}[z_ 1,\dots ,z_ n\)]
• Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen-Suslin) pour le Calcul Formel
• Local Diophantine Nullstellen Inequalities
• Algèbre linéaire sur $K[X_1,\dots,X_n$ et élimination]
• A Global Lojasiewicz Inequality for Algebraic Varieties
• Sharp Effective Nullstellensatz
• Sur le problème de la division

This page was built for publication: Recent improvements in the complexity of the effective Nullstellensatz