Uma instância de um problema é um exemplo concreto do problema, com dados específicos.  Cada conjunto de dados de um problema define uma instância do problema.

Considere, por exemplo, o problema de determinar a média de dois números, digamos a e b.  Uma instância desse problema consiste em determinar a média de 123 e 9876.  Outra instância consiste em determinar a média de 22222 e 34343434.

[A palavra instância é um neologismo importado do inglês. Ela está sendo empregada aqui no sentido de exemplo, espécime, amostra, ilustração.)