Якщо не є поліном або експоненціалом, то як називається ця функція?

Я щойно знайшов це речення на сторінці 6 "Комп'ютери та нездатність" Гарі та Джонсона.

Будь-який алгоритм, функція складності часу якого не може бути настільки обмежений, називається експоненціальним алгоритмом часу (хоча слід зазначити, що це визначення включає певні не полиноміальні функції складності часу, наприклад , які зазвичай не розглядаються як експоненціальні функції). $n^{\log n}$

Моє запитання наступне,

Якщо $n^{\log n}$ не є поліномним і не експоненціальним, то як називається ця функція? Чи має це ім’я чи особливі випадки чи ні?

Дякую.

algorithms terminology polynomial-time

— user777
джерело

Для цих типів функцій немає фіксованої термінології. Іноді ви можете бачити "субекспоненціальний" або "суперполіноміальний", який використовується для позначення такого типу поведінки.

— Том ван дер Занден
джерело

Ще один поширений термін - квазіполіномічний .

— Yuval Filmus

@ user777 Я думаю, що субекспоненціал має форму тоді як суперполіномічний або квазіполіномічний має форму з залишається виправленим

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

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

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

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

c, γ > 0

$c,\gamma>0$