Infraexponentiell
En tillväxthastighet sägs vara infraexponentiell eller subexponentiell om den domineras av alla exponentiella tillväxthastigheter , hur stora än fördubblingstiden . En kontinuerlig funktion med infraexponentiell tillväxthastighet kommer att ha en Fourier-transform som är en Fourier- hyperfunktion .
Exempel på subexponentiella tillväxthastigheter uppstår i analysen av algoritmer , där de ger upphov till subexponentiell tidskomplexitet, och i tillväxthastigheten för grupper , där en subexponentiell tillväxttakt innebär att en grupp är mottaglig .
Kategorier: