Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields.
Dima GrigorievAlexander A. RazborovPublished in: Appl. Algebra Eng. Commun. Comput. (2000)
Keyphrases
- lower bound
- upper bound
- objective function
- average case complexity
- np hard
- branch and bound algorithm
- optimal solution
- high speed
- branch and bound
- depth map
- lower and upper bounds
- finite number
- worst case
- neural network
- depth information
- image sequences
- computer vision
- upper and lower bounds
- multi valued
- continuous functions
- analog circuits
- delay insensitive
- learning algorithm