Un problema de decisión es un problema en donde las respuestas posibles son «sí» o «no».