¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?

Que estiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de ejecución como O (nW) (para el0/1 problema de mochila) o O (√n) (paradivisión de prueba); ¿Por qué eso no cuenta como tiempo polinomial?