Lower bounds for arithmetic networks. II: Sum of Betti numbers
From MaRDI portal
Publication:1908901
DOI10.1007/BF01613615zbMATH Open0844.68069OpenAlexW2077846676MaRDI QIDQ1908901FDOQ1908901
J. E. Morais, J. L. Montaña, Luis Miguel Pardo
Publication date: 5 May 1996
Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01613615
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- On the Betti Numbers of Real Varieties
- Definability and fast quantifier elimination in algebraically closed fields
- On the topology of algorithms. I
- Complexity of deciding Tarski algebra
- On the complexity of computations under varying sets of primitives
- Lower bounds for arithmetic networks
- Lower bounds for algebraic decision trees
- A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF
- TIME BOUNDED COMPUTATIONS OVER THE REALS
Cited In (10)
- Topological complexity of the relative closure of a semi-Pfaffian couple
- A complexity theory of constructible functions and sheaves
- Lower bounds for diophantine approximations
- Kronecker's and Newton's approaches to solving: a first comparison
- Semi-algebraic decision complexity, the real spectrum, and degree
- Bounding the equivariant Betti numbers of symmetric semi-algebraic sets
- Topological lower bounds for arithmetic networks
- Nearly sharp complexity bounds for multiprocessor algebraic computations
- Lower bounds for arithmetic networks
- Lower bound on testing membership to a polyhedron by algebraic decision and computation trees
This page was built for publication: Lower bounds for arithmetic networks. II: Sum of Betti numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908901)
