¿Conoce algún problema (preferiblemente al menos algo bien conocido), donde, para un tamaño de problema práctico , un algoritmo exponencial se ejecuta mucho más rápido que una contraparte de tiempo polinomial más conocida.
Por ejemplo, suponga que un problema tiene un tamaño práctico * de y hay dos algoritmos conocidos: uno es 2 ny el otro es n c para alguna constante c . Claramente para cualquier c > 15 , se prefiere el algoritmo exponencial.
* Supongo que el tamaño práctico significaría algo que se encuentra comúnmente en el mundo real. Como la cantidad de trenes en una red.