Полуэкспоненциальная функция
- Полуэкспоненциальная функция является функциональным квадратным корнем из экспоненциальной функции.
- Если функция определяется стандартными арифметическими операциями, экспонентами, логарифмами и вещественнозначными константами, она может быть либо субэкспоненциальной, либо сверхэкспоненциальной.
- Экспоненциальная функция может быть записана как самосоставляющаяся для бесконечно большого числа возможных вариантов f.
- Полуэкспоненциальные функции используются в теории сложности вычислений для определения темпов роста между полиномиальными и экспоненциальными.
- Функция f растет, по крайней мере, так же быстро, как полуэкспоненциальная функция, если она неубывающая и f-1(x^C) = o(log x) для каждого C > 0.
Полный текст статьи: