Инфраэкспоненциальный - Infra-exponential

Скорость роста называется инфраэкспоненциальный или же субэкспоненциальный если в нем преобладают все экспоненциальный рост ставки, как бы велики время удвоения. Непрерывная функция с инфраэкспоненциальной скоростью роста будет иметь преобразование Фурье это Фурье гиперфункция.

Примеры субэкспоненциальных темпов роста возникают в анализ алгоритмов, где они порождают субэкспоненциальная временная сложность, а в скорость роста групп, где субэкспоненциальный темп роста означает, что группа послушный.

Рекомендации