BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
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:20260604T170000
DTEND;TZID=America/Sao_Paulo:20260604T180000
DTSTAMP:20260602T012528
CREATED:20260601T131759Z
LAST-MODIFIED:20260601T131759Z
UID:10642-1780592400-1780596000@www.dc.uba.ar
SUMMARY:Defensa Tesis Licenciatura Camilo Rivas
DESCRIPTION:Título: Discrepancia de Collares Aritméticos\nDirectores: Nicolás Álvarez y Verónica Becher\nJurados: Martin Mereb y Paula Zabala \nResumen:\nLa discrepancia de una cadena mide el desbalance de símbolos de sus subcadenas. Existen pocas familias de cadenas para las que se conoce el comportamiento de su discrepancia. En esta tesis nos dedicamos a los collares aritméticos: un collar aritmético de orden n es la concatenación de los bloques binarios de longitud n obtenidos al listar los residuos módulo 2^n de una progresión aritmética con diferencia impar. Damos un algoritmo eficiente para calcular la discrepancia de ciertas subsecuencias de un collar aritmético. Usamos este algoritmo para construir collares aritméticos con discrepancia controlada. Además\, realizamos un cómputo exhaustivo de la discrepancia mínima de los collares aritméticos de orden hasta 30 y presentamos estadísticas del crecimiento de la discrepancia respecto del orden. A partir de este análisis conjeturamos que la discrepancia mínima posible de los collares aritméticos es cuadrática respecto del orden.
URL:https://www.dc.uba.ar/event/defensa-tesis-licenciatura-camilo-rivas/
LOCATION:Aula a confirmar
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR