Iterated logarithm
In computer science, the iterated logarithm of , written (usually read "log star"), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to . The simplest formal definition is the result of this recurrence relation: On the positive real numbers, the continuous super-logarithm (inverse tetration) is essentially equivalent: The iterated logarithm accepts any positive real number and yields an integer. Graphically, it can be understood as the number of "zig-zags" needed in Figure 1 to reach the interval on the x-axis.
Analysis of algorithmsBentley–Ottmann algorithmBig O notationDigital rootDiscrepancy of hypergraphsDisjoint-set data structureErdős–Gyárfás conjectureFürer's algorithmGraph coloringIndex of logarithm articlesInteger sortingIterated logLaw of the iterated logarithmLevenshtein codingList of mathematical functionsLog*Log* nLog-*Log-starLog *Log starLogarithmLogarithmic growthMultiplication algorithmNatural logarithmPersistence of a numberPlanar separator theoremRuzsa–Szemerédi problemSuper-logarithmSymmetric level-index arithmeticTetrationTime complexityWeak coloringWidest path problem
Link from a Wikipage to another Wikipage
primaryTopic
Iterated logarithm
In computer science, the iterated logarithm of , written (usually read "log star"), is the number of times the logarithm function must be iteratively applied before the result is less than or equal to . The simplest formal definition is the result of this recurrence relation: On the positive real numbers, the continuous super-logarithm (inverse tetration) is essentially equivalent: The iterated logarithm accepts any positive real number and yields an integer. Graphically, it can be understood as the number of "zig-zags" needed in Figure 1 to reach the interval on the x-axis.
has abstract
Der iterierte Logarithmus eine ...... nis kleiner oder gleich 1 ist.
@de
El término logaritmo iterado s ...... un valor de uno (1), o menor.
@es
En informatique, le logarithme ...... t en algorithmique distribuée.
@fr
In computer science, the itera ...... not only for base and base e.
@en
In informatica, il logaritmo i ...... r qualsiasi base maggiore di .
@it
Logarytm iterowany – funkcja u ...... czeniowej, dziale informatyki.
@pl
O termo logaritmo iterado refe ...... onados com gráficos e árvores.
@pt
В інформатиці, повторний логар ...... будь-якої основи більшої ніж .
@uk
Итерированный логарифм в матем ...... ревосходят 5 и приведены ниже.
@ru
迭代對數(iterated logarithm)也稱為重複對 ...... 字比宇宙中已知的原子數目還要多),lg*的結果都小於等於5。
@zh
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
977,149,478
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
Der iterierte Logarithmus eine ...... nis kleiner oder gleich 1 ist.
@de
El término logaritmo iterado s ...... un valor de uno (1), o menor.
@es
En informatique, le logarithme ...... t en algorithmique distribuée.
@fr
In computer science, the itera ...... ch the interval on the x-axis.
@en
In informatica, il logaritmo i ...... no per gli argomenti negativi.
@it
Logarytm iterowany – funkcja u ...... czeniowej, dziale informatyki.
@pl
O termo logaritmo iterado refe ...... aior ou igual que o valor de .
@pt
В інформатиці, повторний логар ...... будь-якої основи більшої ніж .
@uk
Итерированный логарифм в матем ...... деляется рекурсивной формулой:
@ru
迭代對數(iterated logarithm)也稱為重複對 ...... 字比宇宙中已知的原子數目還要多),lg*的結果都小於等於5。
@zh
label
Iterated logarithm
@en
Iterierter Logarithmus
@de
Logarithme itéré
@fr
Logaritmo iterado
@es
Logaritmo iterado
@pt
Logaritmo iterato
@it
Logarytm iterowany
@pl
Ripetita logaritmo
@eo
Итерированный логарифм
@ru
Повторний логарифм
@uk