A Lower Bound for Primality.

Eric Allender Michael E. Saks Igor E. Shparlinski

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
np hard
worst case
optimal solution
branch and bound method
bounded treewidth
sample complexity
upper and lower bounds
lower bounding
sufficiently accurate
machine learning
linear programming relaxation
e learning