Relating the Structure of a Problem and Its Explanation
Eugene C. Freuder · Proceedings of the AAAI Conference on Artificial Intelligence · 2019
As AI becomes more ubiquitous there is increasing interest in computers being able to provide explanations for their conclusions. This paper proposes exploring the relationship between the structure of a problem and its explanation. The nature of this challenge is introduced through a series of simple constraint satisfaction problems.