Se usa el término “problema”«problema» para designar a toda una clase de preguntas que tienen una estructura similar y cuya respuesta depende de ciertos parámetros de entrada. Una '''instancia''' es un caso particular que se obtiene de un problema al asignar valores concretos a los parámetros de entrada. Por tanto una instancia tiene una respuesta específica: «sí» o «no».<ref>[http://bibdigital.epn.edu.ec/bitstream/15000/547/1/CD-1052.pdf Un modelo de inventarios y asignación de epacios. Aplicación a la empresa Expocolor]. Geovanna Antonieta Gualán Espín et al. 2007</ref>
Un ejemplo típico de problema de decisión es la pregunta: ¿Es un número [[entero]] dado [[número primo|primo]]? Una instancia de este problema sería: ¿[[Diecisiete|Es 17 primo]]?
