Algebraic decision trees and Euler characteristics
From MaRDI portal
Publication:673780
DOI10.1016/0304-3975(94)00082-TzbMath0873.68149MaRDI QIDQ673780
Publication date: 28 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(94)00082-t
68R10: Graph theory (including graph drawing) in computer science
Related Items
Decision tree complexity and Betti numbers, Rough analysis of computation trees, Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lower bounds for the non-linear complexity of algebraic computation trees with integer inputs
- A lower bound for the integer element distinctness problem
- The Computational Complexity of Continued Fractions
- On the Polyhedral Decision Problem
- Lower bounds for algebraic decision trees
- Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
- On Analytical Complexes
- Pontryagin Duality in K-Theory
- On the Betti Numbers of Real Varieties