The membership problem for unmixed polynomial ideals is solvable in single exponential time
- 7 November 1991
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 33 (1-3) , 73-94
- https://doi.org/10.1016/0166-218x(91)90109-a
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen‐Suslin) pour le Calcul FormelMathematische Nachrichten, 1990
- Computing dimension and independent sets for polynomial idealsJournal of Symbolic Computation, 1988
- Sharp Effective NullstellensatzJournal of the American Mathematical Society, 1988
- Combinatorial dimension theory of algebraicvarietiesJournal of Symbolic Computation, 1988
- Bounds for the Degrees in the NullstellensatzAnnals of Mathematics, 1987
- On computing the determinant in small parallel time using a small number of processorsInformation Processing Letters, 1984
- Definability and fast quantifier elimination in algebraically closed fieldsTheoretical Computer Science, 1983
- Resolution des systemes d'equations algebriquesTheoretical Computer Science, 1981
- Algèbre linéaire sur $K[X_1,\dots,X_n]$ et éliminationBulletin de la Société Mathématiques de France, 1977
- Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen GleichungssystemsAequationes mathematicae, 1970