El proper dimecres, 1 de juny, se celebrarà una nova xerrada del Seminari Informal de Matemàtiques de Barcelona (SIMBa).
Speaker: Shehzad Hathi
Universitat: UNSW Canberra at ADFA
Data: Wednesday, June 1st, 2022.
Hora: 11:00, coffee break; 11:20, talk.
Lloc: UB (FMI aula B1) and Zoom
Idioma: English
Títol: The LLL algorithm and its application to number theory
Resum: The Lenstra-Lenstra-Lovász algorithm is a polynomial-time algorithm to find a short and nearly orthogonal basis of a lattice. Besides applications in cryptanalysis, it was also used by Odlyzko and te Riele (in 1985) to disprove Merten’s conjecture. We will look at how this algorithm can be adapted for a number-theoretic problem like Merten’s conjecture.
Si voleu estar al cas de les xerrades previstes, podeu consultar el calendari. Si voleu proposar una xerrada, ompliu el formulari. Si voleu contactar amb els responsables podeu escriure un missatge a seminari(dot)simba(at)ub(dot)edu
.