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 [...]

Tenemos varios: En clase (aula A12). Tutorías en el despacho (dentro o fuera del horario, mejor quedar antes por mail). Esta página web (podéis leer contenidos directamente desde RSS, comentarlos…). Moodle2 (acceso), para difundir anuncios o comentarlos (llega copia por correo electrónico a todos). Twitter (enlace): noticias, curiosidades, enlaces adicionales… (tú nos sigues, si quieres; nosotros NO [...]

Algunas aplicaciones del problema del árbol de recubrimiento de coste mínimo: Diseño de redes (de telefonía, eléctricas, hidráulicas, de TV por cable, de computadores, de carreteras…) Algoritmos aproximados para problemas NP => asignatura “Algoritmia para problemas difíciles” Algoritmos de agrupamiento (clustering analysis) Aplicaciones indirectas: caminos cuello de botella códigos LDPC para corrección de errores registro [...]