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