En teoría de la complejidad computacional, un algoritmo numérico se ejecuta en tiempo seudopolinómico si su tiempo de ejecución es polinómico en el valor numérico de la entrada, pudiendo ser este valor exponencial en el largo de la entrada, es decir, en el número de dígitos que la conforman. Wikipedia