Classes of Computable Functions Defined by Bounds on Computation: Preliminary Report

Edward M. McCreight Albert R. Meyer

Published in: STOC (1969)

Keyphrases

algebraic operations
lower bound
upper bound
worst case
average case
convex combinations
data sets
training data
bayesian networks