A lower bound for randomized algebraic decision trees. (English) Zbl 0922.68090
Proceedings of the 28th annual ACM symposium on the theory of computing (STOC). Philadelphia, PA, USA, May 22–24, 1996. New York, NY: ACM, 612-619 (1996).