Si no es polinomial o exponencial, ¿cómo se llama esta función?

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). $n^{\log n}$

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? $n^{\log n}$

Gracias.

algorithms terminology polynomial-time

— usuario777
fuente

No existe una terminología fija para este tipo de funciones. A veces puede ver "subexponential" o "superpolynomial" para referirse a este tipo de comportamiento.

— Tom van der Zanden
fuente

Otro término común es cuasipolinomial .

— Yuval Filmus

c^{n^{\frac{1}{1 + γ}}}

$c^{n^{\frac1{1+\gamma}}}$

c^{\log^{1 + γ} n}

$c^{\log^{1+\gamma} n}$

c, γ > 0

$c,\gamma>0$