scientific article
From MaRDI portal
Publication:3973344
zbMath0762.14027MaRDI QIDQ3973344
Tomás Recio, José Luis Montaña, Luis Miguel Pardo
Publication date: 26 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Semialgebraic sets and related spaces (14P10) Computational aspects in algebraic geometry (14Q99)
Related Items
A note on Rabin's width of a complete proof, Lower bounds for arithmetic networks. II: Sum of Betti numbers, Semi-algebraic decision complexity, the real spectrum, and degree, Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations, Test complexity of generic polynomials, Verification complexity of linear prime ideals, Kronecker's and Newton's approaches to solving: a first comparison, Lower bounds for arithmetic networks