Итериран логаритъм

Итериран логаритъм (означаван с $\log ^{*}$ ) е функция, използвана в информатиката, равна на броя итеративни прилагания на логаритъм върху аргумента, преди изчисляваният резултат да стане по-малък или равен на $1$ .^[1]

Итерираният логаритъм може да се дефинира като резултата на следното диференчно уравнение:

\log ^{*}n:={\begin{cases}0&{\mbox{ако }}n\leq 1;\\1+\log ^{*}(\log n)&{\mbox{ако }}n>1\end{cases}}

За положителните реални числа итерираният логаритъм е практически еквивалентен на суперлогаритъма:

\log ^{*}n=\lceil \mathrm {slog} _{e}(n)\rceil

Бележки[редактиране | редактиране на кода]

↑ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. "The iterated logarithm function, in Section 3.2: Standard notations and common functions". Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. pp. 58–59. ISBN 0-262-03384-4.

Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.

[1] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. "The iterated logarithm function, in Section 3.2: Standard notations and common functions". Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. pp. 58–59. ISBN 0-262-03384-4.

[1]