An Optimal Lower Bound on the Number of Total Operations to Compute 0-1 Polynomials over the Field of Complex Numbers

Jean-Paul Van de Wiele

Published in: FOCS (1978)

Keyphrases

reinforcement learning
lower bound
state space
dynamic programming
constant factor
optimal solution
neural network
upper bound
worst case
decision trees
small number
high level
computational complexity
search space
real world
maximum number
data sets