Login / Signup
Exponential Complexity Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions Over Finite Fields.
Dima Grigoriev
Alexander A. Razborov
Published in:
FOCS (1998)
Keyphrases
</>
lower bound
average case complexity
average case
upper bound
worst case
branch and bound algorithm
finite number
linear complexity
high speed
branch and bound
np hard
arithmetic operations
computer vision
lower and upper bounds
upper and lower bounds
computational complexity
decision diagrams
objective function