Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision Trees
Title | Lower Bounds on Complexity of Testing Membership to a Polygon for Algebraic and Randomized Decision Trees |
Publication Type | Technical Report |
Authors | Grigoriev, D. Yu., & Karpinski M. |