A traditional component associated with the difficulty of the problems is their computational complexity.
Un componente tradicional asociado a la dificultad de estos problemas es su complejidad computacional.