Полуэкспоненциальная функция

Полуэкспоненциальная функция Полуэкспоненциальная функция является функциональным квадратным корнем из экспоненциальной функции.  Если функция определяется стандартными арифметическими операциями, экспонентами, логарифмами и […]

Полуэкспоненциальная функция

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

Полный текст статьи:

Полуэкспоненциальная функция — Википедия

Оставьте комментарий

Прокрутить вверх