BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Departamento de Computación
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20260526T130000
DTEND;TZID=America/Sao_Paulo:20260526T140000
DTSTAMP:20260522T062451
CREATED:20260520T134020Z
LAST-MODIFIED:20260520T134020Z
UID:10616-1779800400-1779804000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Santiago Plá y Fabrizio Prida
DESCRIPTION:Tìtulo: “Un estudio experimental de la discrepancia mínima de secuencias de de Bruijn”\nDirectores: Nicolás Álvarez y Verónica Becher\nJurados:Martín Mereb y Pablo Turjanski \nResumen:\nUna secuencia de de Bruijn de orden n con dos símbolos es una secuencia circular de longitud 2^n en la que cada bloque de nn símbolos consecutivos aparece exactamente una vez. La discrepancia de bloque mide el desbalance que tiene una secuencia. Se define considerando todas las subsecuencias contiguas de cualquier longitud: para cada longitud de bloque\, se mira la diferencia entre el bloque que más aparece y el que menos aparece; luego se toma el máximo de esas diferencias entre todas las longitudes posibles. La tesis encuentra experimentalmente que\, para n ≤ 8\, la menor discrepancia alcanzable es nn\, que es el valor mínimo teórico. Además\, muestra que existen secuencias de de Bruijn con esa discrepancia mínima que admiten una descomposición en exactamente 4 ciclos disjuntos en el grafo de de Bruijn\, y que también se pueden construir a partir de dos secuencias de de Bruijn de orden menor\, ambas con discrepancia mínima.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-santiago-pla-y-fabrizio-prida/
LOCATION:Aula 1209
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR