-bounds for complexity analysis.

Neil D. Jones Lars Kristiansen

Published in: ACM Trans. Comput. Log. (2009)

Keyphrases

complexity analysis
lower bound
upper bound
theoretical analysis
upper and lower bounds
lower and upper bounds
computational complexity
worst case
first order logic
error bounds
vc dimension
average case
machine learning
np hard
neural network
rates of convergence
generalization error bounds