Acabo de encontrar esta oración en la página 6 de "Computadoras e Intractabilidad" de Garey y Johnson.
Cualquier algoritmo cuya función de complejidad de tiempo no pueda estar tan limitada se llama algoritmo de tiempo exponencial (aunque debe tenerse en cuenta que esta definición incluye ciertas funciones de complejidad de tiempo no polinomiales, como , que normalmente no se consideran exponenciales funciones).
Mi pregunta de la siguiente manera,
Si no es polinómico ni exponencial, entonces, ¿cómo se llama esta función? ¿Esto tiene un nombre o casos especiales o no?
Gracias.
algorithms
terminology
polynomial-time
usuario777
fuente
fuente