Algebraic decision trees and Euler characteristics

Authors:
Andrew Chi-Chih Yao
Affiliations:
Princeton Univ., Princeton, NJ
Venue:
Theoretical Computer Science
Year:
1995

Citing 0
Cited 4

Lower bounds for linear degeneracy testing

STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Lower bounds for linear degeneracy testing

Journal of the ACM (JACM)
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets

Journal of Complexity
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets

Journal of Complexity

Quantified Score

Hi-index	5.23

Visualization

Abstract