Lower bounds for algebraic decision trees (1982)

by M Steele, A C Yao
Venue:Journal of Algorithms