On the Weakness of Sharply Bounded Polynomial Induction.
Jan JohannsenPublished in: Kurt Gödel Colloquium (1993)
Keyphrases
- machine learning
- low order
- constructive induction
- inductive logic programming
- rule induction
- inductive learning
- computer vision
- decision trees
- concept formation
- high order
- functional programs
- real time
- inductive reasoning
- program synthesis
- version space
- explanation based learning
- np complete
- np hard
- feature selection
- information systems
- social networks
- neural network