Métodos para podar árboles aleatorios
Cancelado
Ponente: Laura Eslava
Institución: IIMAS
Tipo de Evento: Investigación
Ponente: Laura Eslava
Institución: IIMAS
Tipo de Evento: Investigación
Cuándo |
03/09/2024 de 12:00 a 13:00 |
---|---|
Dónde | Auditorio "Alfonso Nápoles Gándara" |
Agregar evento al calendario |
![]() ![]() |
En esta charla introducimos dos clases de árboles aleatorios y comparamos la eficiencia de varios algoritmos cuyo objetivo es podar los árboles hasta destruirlos. Las estrategias de destrucción reflejan los distintos objetivos de aplicación a redes de la vida real, mientras que las herramientas matemáticas explotan la simetría y la recursividad de los árboles como objeto combinatorio.