ventaja
La ventaja de estas propiedades es que permiten en principio resolver ciertos problemas que resultan muy difíciles para la computación actual. Este tipo de problemas se denominan duros o hard: En ellos, el número de pasos, es decir de operaciones necesarias para llevar a cabo cierto cálculo (y por lo tanto el tiempo de cálculo) aumenta "exponencialmente" con el tamaño de la entrada. En forma sencilla, esto quiere decir esencialmente que el tiempo de cálculo se duplica (o se multiplica por algún factor mayor a 1) cada vez que aumentamos el tamaño de la entrada en una unidad. El tiempo de cómputo de un problema de este tipo puede pasar de unas horas a un tiempo aún mayor que la edad del universo!, tan sólo aumentado ligeramente el tamaño de la entrada.