BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Lola Thompson (Utrecht University)
DTSTART:20210311T180000Z
DTEND:20210311T190000Z
DTSTAMP:20260423T021253Z
UID:LATeN/35
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/LATeN/35/">S
 umar $\\mu(n)$: un algoritmo elemental más rápido</a>\nby Lola Thompson 
 (Utrecht University) as part of Coloquio Latinoamericano de Teoría de Nú
 meros\n\n\nAbstract\nPresentamos un nuevo algoritmo elemental para calcula
 r $ M (x) = \\sum_ {n \\leq x} \\mu(n)\, $ donde $ \\mu(n) $ es la funció
 n de Moebius. Nuestro algoritmo toma tiempo $ O\\left (x^{\\frac{3}{5}} \\
 log \\log x \\right) $ y espacio $ O \\left (x^{\\frac{3}{10}} \\log x \\r
 ight) $\, lo cual mejora los algoritmos combinatorios existentes. Si bien 
 existe un algoritmo analítico de Lagarias-Odlyzko con cálculos basados 
 ​​en integrales de $\\zeta(s)$ que solo toma tiempo $ O(x^{1/2 + \\eps
 ilon}) $\, nuestro algoritmo tiene la ventaja de ser más fácil de implem
 entar. El nuevo enfoque equivale aproximadamente a analizar la diferencia 
 entre un modelo que obtenemos a través de la aproximación diofántica y 
 la realidad\, y a mostrar que tiene una descripción simple en términos d
 e clases de congruencia y segmentos. Esta simple descripción nos permite 
 calcular la diferencia rápidamente por medio de búsquedas en tablas. Est
 a charla está basada en un trabajo conjunto con Harald Andrés Helfgott.\
 n
LOCATION:https://researchseminars.org/talk/LATeN/35/
END:VEVENT
END:VCALENDAR