Tiempo polinómico
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una formula polinómica, se dice que dicho problema se puede resolver en un "Tiempo polinómico".
Enciclopedia Universal.
2012.