Blog de la Biblioteca de Matemàtiques i Informàtica

SIMBa: The LLL algorithm and its application to number theory

Deixa un comentari

simba1

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.

Escriu un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out /  Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out /  Canvia )

S'està connectant a %s