The LLL Algorithm - 9783642261640

Arvude geomeetria arvutuslikud aspektid on revolutsiooniliselt muutnud Lenstra-Lenstra-Lovaszi võre vähendamise algoritmi (LLL), mis on viinud läbimurdeni nii erinevates valdkondades nagu arvutialgebra, krüptoloogia ja algoritmiline arvuteooria. Pärast selle avaldamist 1982. aastal tunnistati LLL kohe üheks 20. sajandi olulisemaks algoritmiliseks saavutuseks selle laialdase rakendatavuse ja näilise lihtsuse tõttu. Selle populaarsus on sellest ajast alates kasvanud, nagu näitavad sajad algartikli tsitaadid ja LLL üha sagedasem kasutamine võre vähendamise sünonüümina. LLL-algoritmi leviku kahetsusväärse tagajärjena kuuluvad seda uurivad ja rakendavad teadlased erinevatesse teadusringkondadesse ja kohtuvad harva. Arutades seda konkreetset küsimust Damien Stehle'iga 7. algoritmilise numbriteooria sümpoosionil (ANTS VII), mis toimus 2006. aasta juulis Berliinis, märkis John Cremona täpselt, et 2007. aastal möödub elukestva õppe 25. aastapäev ja see vääriline kohtumine selle sündmuse tähistamiseks. 2007. aasta oli seotud ka teise aritmeetilise looga. 2003. ja 2005. aastal korraldasid Ali Akhavi, Fabien Laguillaumie ja Brigitte Vallee koos teiste kolleegidega kaks krüptoloogia ja algoritmide seminari, milles oli suur rõhk võre vähendamisel: CAEN '03 ja CAEN '05, CAEN tähistab nii asukohta kui ka sisu ( Cryptologie et AlgorimiqueEn Normandie). Väga kiiresti pärast ANTSkonverentsi võeti AliAkhavi, Fabien Laguillaumie ja Brigitte Vallee'ga hõlpsasti ühendust ning nad reageerisid LLL sünnipäevakonverentsi korraldamise osas väga entusiastlikult. Moodustati korraldustoimkond.