XCS cannot learn all boolean functions.
Charalambos IoannidesGeoff BarrettKerstin EderPublished in: GECCO (2011)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- real valued
- prime implicants
- relevant variables
- dnf formulae
- learning classifier systems
- multi valued
- linear threshold
- binary decision diagrams
- functional properties
- linear functions
- dnf formulas
- state space
- disjunctive normal form
- efficient learning
- membership queries
- heuristic search