Infra-exponentieel - Infra-exponential
Er wordt gezegd dat een groeipercentage infra-exponentieel of subexponentieel is als het wordt gedomineerd door alle exponentiële groeipercentages , hoe groot de verdubbelingstijd ook is . Een continue functie met een infra-exponentiële groeisnelheid zal een Fourier-transformatie hebben die een Fourier- hyperfunctie is .
Voorbeelden van sub-exponentiële groeisnelheden komen voor in de analyse van algoritmen , waar ze aanleiding geven tot sub-exponentiële tijdcomplexiteit , en in de groeisnelheid van groepen , waar een sub-exponentiële groeisnelheid impliceert dat een groep vatbaar is .
Referenties
 |
Dit artikel met betrekking tot wiskundige analyse is een stomp . U kunt Wikipedia helpen door het uit te breiden . |
