Abstraction and Phase Transitions in Relational Learning
Résumé
Computational complexity is often a major obstacle to the application of AI techniques to significant real-world problems. Efforts are then required to understand the sources of this complexity, in order to tame it without introducing, if possible, too strong simplifications that make either the problem or the technique useless.