Lower Bounds on Testing Membership to a Polyhedron by Algebraic Decision Trees
Title | Lower Bounds on Testing Membership to a Polyhedron by Algebraic Decision Trees |
Publication Type | Technical Report |
Authors | Grigoriev, D. Yu., Karpinski M., & Vorobjov N. |