What is a combinatorial interpretation?

Understand

In this survey we discuss the notion of combinatorial interpretation 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.