Полуэкспоненциальная функция - Half-exponential function - Wikipedia

В математика, а полуэкспоненциальная функция это функциональный квадратный корень из экспоненциальная функция, это функция ƒ что если составлен с самим собой, приводит к экспоненциальной функции:[1][2]

Другое определение: ƒ является полуэкспоненциальным, если это неубывающий и ƒ−1(ИксC) ≤ o (журналИкс). для каждогоC > 0.[3]

Доказано, что если функция ƒ определяется с помощью стандартных арифметических операций, экспонент, логарифмы, и настоящий -значные константы, то ƒ(ƒ(Икс)) либо субэкспоненциальный, либо суперэкспоненциальный.[4][5] Таким образом, Харди L-функция не может быть полуэкспоненциальным.

Существует бесконечно много функций, самосоставление которых является той же экспоненциальной функцией, что и друг друга. В частности, для каждого в открытый интервал и для каждого непрерывный строго возрастающий функция грамм из на , существует продолжение этой функции до непрерывной строго возрастающей функции на реальные числа такие, что .[6] Функция уникальное решение функциональное уравнение

Полуэкспоненциальные функции используются в теория сложности вычислений для темпов роста "промежуточных" между полиномиальным и экспоненциальным.[2]

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

  1. ^ Кнезер, Х. (1950). "Reelle analytische Lösungen der Gleichung φ(φ(Икс)) = еИкс und verwandter Funktionalgleichungen ". Журнал für die reine und angewandte Mathematik. 187: 56–67.
  2. ^ а б Питер Бро Милтерсен; Н. В. Винодчандран; Осаму Ватанабэ (1999). Суперполиномиальный и полуэкспоненциальный размер схемы в экспоненциальной иерархии. Конспект лекций по информатике. 1627. С. 210–220. CiteSeerX  10.1.1.16.2908. Дои:10.1007/3-540-48686-0_21. ISBN  978-3-540-66200-6.
  3. ^ Александр А. Разборов; Стивен Рудич (август 1997 г.). «Естественные доказательства». Журнал компьютерных и системных наук. 55 (1): 24–35. Дои:10.1006 / jcss.1997.1494.
  4. ^ «Дробная итерация -« Замкнутые »функции с полуэкспоненциальным ростом».
  5. ^ «Shtetl-Optimized» Архив блога »Мои любимые темпы роста». Scottaaronson.com. 2007-08-12. Получено 2014-05-20.
  6. ^ Кроун, Лоуренс Дж .; Нойендорфер, Артур К. (1988). «Функциональные возможности вблизи фиксированной точки». Журнал математического анализа и приложений. 132 (2): 520–529. Дои:10.1016 / 0022-247X (88) 90080-7. МИСТЕР  0943525.

внешняя ссылка