Upper Bounds on Locally Countable Admissible Initial Segments of a Turing Degree Hierarchy.

Harold T. Hodes

Published in: J. Symb. Log. (1981)

Keyphrases

upper bound
lower bound
upper and lower bounds
tight bounds
worst case
branch and bound algorithm
lower and upper bounds
efficiently computable
markov chain
line segments
vc dimension
machine intelligence
machine learning
multi class
hierarchical structure
generalization error