primalidad

primality

“Es por ello importante que el tiempo necesario para resolverlos no crezca demasiado deprisa cuando crece el tamaño de los datos, Más exactamente nos gustaría que existiese un algorítmo que resolviese nuestro problema de programación lineal tardando, como en el caso de la primalidad, sólo un tiempo polinómico en la dimensión d del politopo (el número de variables involucradas) y en el número n de caras (las restricciones que definen el politopo).”