función de Ackermann
Sign in to savefunción matemática
Article · Español
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 similar a la ley original la función de Ackermann y también tienen un comportamiento de crecimiento similar. Esta función toma dos números naturales como argumentos y devuelve un único número natural. Como norma general se define como sigue:
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
recursion
Entity
floor and ceiling functions
Entity
Raphael M. Robinson
Entity
number
Entity
International Standard Book Number
Entity
David Hilbert
Entity
algorithm
Entity
Python
Entity
natural number
Entity
Carl Sagan
Entity
addition
Entity
multiplication
Entity
division
Entity
logarithm
Entity
1000000
Entity
subtraction
Entity
Q43016
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
compiler
Entity