Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter
Sobre números “grandes”
18 febrero 2015 por Javier Campos en cosas de clase,curiosidades

Hoy, para ver una implementación eficiente del algoritmo de Kruskal, hemos hablado de la función α como inversa de la función de Ackerman. Si alguien anda buscando crecimientos grandes para perder un poco el tiempo, puede echar un vistazo a la notación sagital de Knuth, a la notación sagital encadenada de Conway, a la notación de Steinhaus–Moser, a los números de Graham, o a los números del castor ataread. Un ensayo sobre quién puede decir el número más grande, aquí.

Comentarios