Difficulties in Forcing Fairness of Polynomial Time Inductive Inference.
John CaseTimo KötzingPublished in: ALT (2009)
Keyphrases
- inductive inference
- hypothesis spaces
- recursive functions
- intrinsic complexity
- languages from positive data
- kolmogorov complexity
- grammatical inference
- resource allocation
- transductive inference
- vc dimension
- special case
- context free
- finite automata
- learning paradigms
- pattern languages
- case based learning
- learning from positive data
- learning algorithm
- equivalence queries
- positive data
- closed sets
- hypothesis space
- decision trees