Logaritmo iterado

El término logaritmo iterado se refiere, en términos matemáticos, a una función definida por la aplicación repetida (iterada) de la función logaritmo sobre su argumento.

Así, puede ser descrita como el número de veces que es necesario aplicar logaritmo para obtener un valor de uno (1), o menor.

es el conjunto de los números naturales, más el cero, es decir:

(aquí se ha considerado que los naturales no incluyen el cero, aunque la tendencia más reciente, unida al uso en informática, dispone lo contrario).

Esta función es monótonamente no-decreciente, con tasa decreciente.

es siempre igual o mayor que el valor de

Mientras que lg*(1) = 1, y para un argumento en las centenas el logaritmo iterado podría devolver valores de 3 o 4,para un número tan grande como

Para efectos prácticos al considerar valores de x,

es usada en el contexto de la informática para "logaritmo binario iterado", que itera la función logaritmo en base dos (muy común en el área de la informática).

Expresiones haciendo uso de logaritmo iterado aparecen en análisis de algoritmos como por ejemplo la triangulación de Delaunay, y en algoritmos relacionados con grafos y árboles.