The Complexity of the Membership Problem for Two Subclasses of Polynomial Ideals
From MaRDI portal
Publication:3740228
DOI10.1137/0215042zbMath0603.68038OpenAlexW1982640698MaRDI QIDQ3740228
Publication date: 1986
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0215042
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Ideals and multiplicative ideal theory in commutative rings (13A15)
Related Items
Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states, Membership in polynomial ideals over Q is exponential space complete