Двойная экспоненциальная функция

Двойная экспоненциальная функция — константа, возведённая в степень показательной функции. Главная формула функции: $f(x)=a^{b^{x}}=a^{(b^{x})}$ . При a>1 и b>1 она растёт значительно быстрее, чем показательная функция.

Например, если a = b = 10:

f(x) = 10^{10^x}
f(0) = 10
f(1) = 10¹⁰
f(2) = 10¹⁰⁰ = гугол
f(3) = 10¹⁰⁰⁰
f(100) = 10^10¹⁰⁰ = гуголплекс.

Факториал растет быстрее чем показательная функция, но значительно медленнее, чем двойная экспоненциальная функция. Однако, тетрация и функция Аккермана растут быстрее. Смотрите нотацию О-большое для сравнения скорости роста различных функций.

Обратной функцией для двойной экспоненциальной функции является двойной логарифм log(log(x)).

См. также

Показательная функция
Экспоненциальная функция
Логарифм

Похожие исследовательские статьи

Логари́фм числа $\text{[math]}$ по основанию $\text{[math]}$ определяется как показатель степени, в которую надо возвести основание $\text{[math]}$ , чтобы получить число $\text{[math]}$ . Обозначение: $\text{[math]}$ , произносится: «логарифм $\text{[math]}$ по основанию $\text{[math]}$ ».

Информацио́нная энтропи́я — мера неопределённости некоторой системы, в частности, непредсказуемость появления какого-либо символа первичного алфавита. В последнем случае при отсутствии информационных потерь энтропия численно равна количеству информации на символ передаваемого сообщения.

<span class="mw-page-title-main">Показательная функция</span> математическая функция a^x

Показательная функция — математическая функция $\text{[math]}$ , где $\text{[math]}$ называется основанием степени, а $\text{[math]}$ — показателем степени.

В вещественном случае основание степени $\text{[math]}$ — некоторое неотрицательное вещественное число, а аргументом функции является вещественный показатель степени.
В теории комплексных функций рассматривается более общий случай, когда аргументом и показателем степени может быть произвольное комплексное число.
В самом общем виде — $\text{[math]}$ , введена Лейбницем в 1695 г.

Эласти́чность — мера чувствительности одного из показателей к изменению другого.

Экспоне́нта — показательная функция $\text{[math]}$ , где $\text{[math]}$ — число Эйлера.

<span class="mw-page-title-main">Экспоненциальный рост</span> возрастание величины, когда скорость роста пропорциональна значению самой величины

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

Натуральный логарифм — логарифм по основанию e, где $\text{[math]}$ — трансцендентная константа, равная приблизительно 2,718. Он обозначается как $\text{[math]}$ , $\text{[math]}$ или иногда просто $\text{[math]}$ , если основание $\text{[math]}$ подразумевается. Обычно число $\text{[math]}$ под знаком логарифма вещественное, но можно расширить это понятие и на комплексные числа.

Дискре́тное логарифми́рование (DLOG) — задача обращения функции $\text{[math]}$ в некоторой конечной мультипликативной группе $\text{[math]}$ .

ρ-Метод Полларда для дискретного логарифмирования — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность. Предложен британским математиком Джоном Поллардом в 1978 году, основные идеи алгоритма очень похожи на идеи ро-алгоритма Полларда для факторизации чисел. Данный метод рассматривается для группы ненулевых вычетов по модулю $\text{[math]}$ , где $\text{[math]}$ — простое число, большее $\text{[math]}$ .

Алгоритм Адлемана — первый субэкспоненциальный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Алгоритм был предложен Леонардом Максом Адлеманом в 1979 году. Леонард Макс Адлеман — американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии. Он известен как соавтор системы шифрования RSA и ДНК-вычислений. RSA широко используется в приложениях компьютерной безопасности, включая протокол HTTPS.

Односторонняя функция — математическая функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения теории сложности вычислений. Разрыв между сложностью прямого и обратного преобразований определяет криптографическую эффективность односторонней функции. Неинъективность функции не является достаточным условием для того, чтобы называть её односторонней. Односторонние функции могут называться также трудно обратимыми или необратимыми.

В информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе. Временная сложность алгоритма обычно выражается с использованием нотации «O» большое, которая учитывает только слагаемое самого высокого порядка, а также не учитывает константные множители, то есть коэффициенты. Если сложность выражена таким способом, говорят об асимптотическом описании временной сложности, то есть при стремлении размера входа к бесконечности. Например, если существует число $\text{[math]}$ , такое, что время работы алгоритма для всех входов длины $\text{[math]}$ не превосходит $\text{[math]}$ , то временную сложность данного алгоритма можно асимптотически оценить как $\text{[math]}$ .

В математике суперлогарифм — это одна из двух обратных функций тетрации.

Теорема о распределении простых чисел — теорема аналитической теории чисел, описывающая асимптотику распределения простых чисел, которая утверждает, что функция распределения простых чисел $\text{[math]}$ растёт с увеличением $\text{[math]}$ как $\text{[math]}$ , то есть:

\text{[math]}

, когда

\text{[math]}

Двоичный логарифм — логарифм по основанию 2. Другими словами, двоичный логарифм числа $\text{[math]}$ есть решение уравнения $\text{[math]}$

Зако́н Бе́нфорда, или закон первой цифры — закон, описывающий вероятность появления определённой первой значащей цифры в распределениях величин, взятых из реальной жизни.

В теории информации энтропия Реньи — обобщение энтропии Шеннона — является семейством функционалов, используемых в качестве меры количественного разнообразия, неопределённости или случайности некоторой системы. Названа в честь Альфреда Реньи.

История логарифмов как алгебраического понятия прослеживается с античных времён. Идейным источником и стимулом применения логарифмов послужил тот факт, известный ещё во времена Архимеда, что при перемножении степеней с одинаковым основанием их показатели складываются: $\text{[math]}$ .

Логарифми́ческая бума́га — разновидность масштабно-координатной бумаги, на которой координатная сетка построена в логарифмическом масштабе. Обычно изготовляется типографским способом. Также используется полулогарифмическая бумага, на которой вдоль одной оси отложена равномерная шкала, по другой — логарифмическая.

Матричный логарифм — матрица, для которой матричная экспонента равна исходной матрице — обобщение логарифма и в некотором смысле обратная функция матричной экспоненты. Не все матрицы имеют логарифм, но те матрицы, которые имеют логарифм, могут иметь более одного логарифма. Изучение логарифмов матриц приводит к теории Ли, так как если матрица имеет логарифм, то она является элементом группы Ли, а логарифм является соответствующим элементом векторного пространства алгебры Ли.

Эта страница основана на статье Википедии.
Текст доступен на условиях лицензии CC BY-SA 4.0; могут применяться дополнительные условия.
Изображения, видео и звуки доступны по их собственным лицензиям.