Fallas vs. ataques maliciosos en árboles aleatorios recursivos

Ponente(s): Marco Antonio López Ortiz, Laura Eslava, Sergio I López

En 1974 se empezó a estudiar procesos de cortes en una clase de estructuras llamadas árboles aleatorios recursivos, este se puede pensar como un modelo de fallas aleatorias. Se ha estudiado a profundidad la cantidad de cortes necesarios para eliminar un árbol aleatorio recursivo con n vértices. Nosotros proponemos un nuevo procedimiento de corte que se enfoca en los vértices de mayor grado, el cual puede modelar un ataque malicioso. Estudiamos cotas superiores para el número de ataques necesarios para la destrucción del árbol y obtenemos el orden de crecimiento en probabilidad.