La complejidad incluso puede ser transformada a lineal.
Algunas técnicas, como la descomposición en subproblemas o la aproximación por métodos numéricos, permiten reducir la complejidad de un problema complejo a una forma más manejable, lo que facilita su resolución.