An Improved Time-Space Lower Bound for Tautologies.

Scott Diehl Dieter van Melkebeek Ryan Williams

Published in: COCOON (2009)

Keyphrases

lower bound
upper bound
lower and upper bounds
objective function
optimal solution
search algorithm
neural network
low dimensional
branch and bound algorithm
decision trees
e learning
genetic algorithm
worst case
linear programming
space time
parameter space
real time