Instance (computer science)

In theoretical computer science, especially in complexity theory, the instance of a problem is a concrete input for which a specific question must be answered.