Lower bounds for the non-linear complexity of algebraic computation trees with integer inputs

1991 ◽  
Vol 1 (3) ◽  
pp. 257-268 ◽  
Author(s):  
Michael D. Hirsch
Keyword(s):  
Lower Bounds ◽  
Linear Complexity ◽  
Algebraic Computation ◽  
Non Linear ◽  
Computation Trees

scholarly journals On Topological Lower Bounds for Algebraic Computation Trees

2015 ◽  
Vol 17 (1) ◽  
pp. 61-72 ◽  
Author(s):  
Andrei Gabrielov ◽  
Nicolai Vorobjov
Keyword(s):  
Lower Bounds ◽  
Algebraic Computation ◽  
Computation Trees

scholarly journals Complexity Lower Bounds for Approximation Algebraic Computation Trees

1999 ◽  
Vol 15 (4) ◽  
pp. 499-512 ◽  
Author(s):  
Felipe Cucker ◽  
Dima Grigoriev
Keyword(s):  
Lower Bounds ◽  
Algebraic Computation ◽  
Complexity Lower Bounds ◽  
Computation Trees
Sign in / Sign up

Export Citation Format

Share Document