Lower Bounds on the Complexity of 0-1-Valued Recursive Functions

Published in: Inf. Control. (1976)

Keyphrases

recursive functions
lower bound
inductive inference
worst case
upper bound
branch and bound algorithm
vc dimension
average case complexity
computational complexity
space complexity
objective function
optimal solution
np hard
branch and bound
lower and upper bounds
average case