scientific article; zbMATH DE number 16658

zbMATH Open0762.14027MaRDI QIDQ3973344FDOQ3973344

J. L. Montaña, Luis Miguel Pardo, Tomas Recio

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

zbMATH Keywords

complexity of a semi-algebraic set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects in algebraic geometry (14Q99) Semialgebraic sets and related spaces (14P10)

Cited In (9)

• Title not available (Why is that?)
• Kronecker's and Newton's approaches to solving: a first comparison
• A note on Rabin's width of a complete proof
• 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
• Lower bounds for arithmetic networks
• Lower bounds for arithmetic networks. II: Sum of Betti numbers

   Recommendations

• A geometric approach to complexity 👍 👎
• New Computational Paradigms 👍 👎
• The Complexity of Geometric Problems in High Dimension 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Theoretical and Applied Aerodynamics 👍 👎
• Geometric complexity theory: an introduction for geometers 👍 👎
• Nonrealizability proofs in computational geometry 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973344)