Low upper bounds in the Turing degrees revisited.
George BarmpaliasAndré NiesPublished in: J. Log. Comput. (2012)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- branch and bound algorithm
- lower and upper bounds
- tight bounds
- upper bounding
- databases
- machine intelligence
- branch and bound
- high levels
- sample size
- concept classes
- generalization error
- database
- worst case
- feature selection
- information systems
- genetic algorithm
- neural network
- data sets