02/06/2026
👏¡Felicitaciones, Licenciados Santiago Plá y Fabrizio Prida!
🧑🏫A fines de mayo, Santiago Plá y Fabrizio Prida defendieron su tesis de Licenciatura en Ciencias de la Computación “Un estudio experimental de la discrepancia mínima de secuencias de de Bruijn”. Los directores de la tesis fueron los doctores Nicolás Álvarez y Verónica Becher, mientras que el jurado estuvo compuesto por los doctores Martín Mereb y Pablo Turjanski.
✅Las secuencias de de Bruijn son estructuras matemáticas y computacionales con aplicaciones en áreas como la combinatoria, la teoría de la información y el diseño de algoritmos. En su trabajo, los tesistas estudiaron experimentalmente una propiedad conocida como discrepancia de bloque, que mide cuán equilibrada es una secuencia.
✅Entre sus principales resultados, demostraron experimentalmente que para secuencias de orden hasta 8 es posible alcanzar la discrepancia mínima teórica. Además, identificaron familias de secuencias con esa propiedad y analizaron su relación con la estructura de los grafos de de Bruijn y con métodos de construcción a partir de secuencias de menor orden.
✅Este trabajo conjunto aporta nuevos resultados experimentales sobre una problemática abierta en combinatoria y teoría de secuencias, una línea de investigación con relevancia tanto teórica como aplicada.
