Función de Ackermann

Carta Común · N.º 239158

En teoría de la computación, una función de Ackermann es una función matemática recursiva encontrada en 1926 por Wilhelm Ackermann. Tiene un crecimiento extremadamente rápido, lo que es de interés para la ciencia computacional teórica y la teoría de la computabilidad. Hoy en día hay una serie de funciones que son llamadas funciones de Ackermann. Todas ellas tienen una forma parecida a la función original de Ackermann y también tienen un comportamiento de crecimiento similar. En su versión moderna estándar, esta función toma dos números naturales como argumentos y devuelve un único número natural, y se puede definir de la siguiente manera: A ( m , n ) = { n + 1 , si…

Leer en Wikipedia · Imagen DesconocidoUnknown author, Public domain