What is a combinatorial interpretation?
What is a combinatorial interpretation?
In this survey we discuss the notion of<italic>combinatorial interpretation</italic>in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a workable definition, discuss many open problems, and present recent results on the subject.