Función de Ackermann
From Wikipedia, the free encyclopedia
Na teoría da computación, unha función de Ackermann é unha función matemática recursiva atopada en 1926 por Wilhelm Ackermann. Esta función ten un crececemento moi rápido, grazas a isto e relevante na ciencia computacional teórica e a teoría da computabilidade. A día de hoxe existen varias funcións as que se lle denominan funcións de Ackermann, todas elas teñen unha forma semellante a función orixinal e tamén cun crecemento moi rápido. Na súa versión moderna estándar, esta función toma dous números naturais como argumentos e devolve un único número natural, e pódese definir da seguinte maneira:
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6b/Ackermann_Wilhelm.jpg/220px-Ackermann_Wilhelm.jpg)