FANDOM


Esta página enumera varias funciones googológicas dispuestas aproximadamente por la tasa de crecimiento. Están agrupados aproximadamente por lo que se espera que las teorías aritméticas demuestren que son recursivas totales, y las funciones individuales también se comparan con la jerarquía de rápido crecimiento.

  • ≈ significa que dos funciones tienen tasas de crecimiento comparables.
  • >* significa que una función sobregresa significativamente a la otra.
  • ≥* significa que no se sabe exactamente si una función sobregresa a la otra o no.
  • (límite) significa que la función tiene muchos argumentos, y la tasa de crecimiento se encuentra diagonalizando sobre ellos.

Primitiva RecursivaEditar

fdsa

RCA0Editar

fdsa

Aritmética de PeanoEditar

fdsa

ATR0Editar

Bowers Exploding Array Function

Funciones computables más rápidasEditar

TREE Function

Funciones no computablesEditar

Busy beaver function

OtroEditar

Insanely Fast Growing Functions & Large Numbers - A Simple Construction


Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 12
Page 13
Page 14