The LLL Algorithm - 9783642261640

Skaičių geometrijos skaičiavimo aspektus pakeitė Lenstra-Lenstra-Lovaszo gardelės mažinimo algoritmas (LLL), dėl kurio atsirado tokios įvairios srityse kaip kompiuterių algebra, kriptologija ir algoritminė skaičių teorija. Po 1982 m. paskelbimo LLL dėl plataus pritaikomumo ir akivaizdaus paprastumo iškart buvo pripažintas vienu iš svarbiausių XX amžiaus algoritminių laimėjimų. Nuo tada jo populiarumas augo, kaip rodo šimtai originalaus straipsnio citatų ir vis dažniau vartojamas LLL kaip gardelės mažinimo sinonimas. Kaip apgailėtina LLL algoritmo paplitimo pasekmė, jį tyrinėjantys ir taikantys mokslininkai priklauso įvairioms mokslo bendruomenėms ir retai susitinka. 2006 m. liepos mėn. Berlyne vykusiame 7-ajame algoritminių skaičių teorijos simpoziume (ANTS VII) diskutuodamas su Damienu Stehle'u, Johnas Cremona tiksliai pažymėjo, kad 2007 m. bus 25-osios LLL metinės ir šis nusipelnęs susitikimas tam įvykiui paminėti. 2007-ieji taip pat buvo įtraukti į kitą aritmetinę istoriją. 2003 ir 2005 m. Ali Akhavi, Fabien Laguillaumie ir Brigitte Vallee su kitais kolegomis surengė du seminarus apie kriptologiją ir algoritmus, daug dėmesio skirdami gardelės mažinimui: CAEN '03 ir CAEN '05, CAEN žymėjo ir vietą, ir turinį ( Cryptologie et AlgorimiqueEn Normandie). Taigi labai greitai po ANTS konferencijos su AliAkhavi, Fabien Laguillaumie ir Brigitte Vallee buvo nesunkiai susisiekta ir jie labai entuziastingai reagavo apie LLL gimtadienio konferencijos organizavimą. Buvo sudarytas organizacinis komitetas.