Stikkordene for innsatsen til ?rets Abelpris-vinnere er datasikkerhet, smarte algoritmer og kryptering. Alt bygger p? det matematikere kaller for diskret matematikk.
Allerede p? 1970-tallet forstod en ny generasjon matematikere at diskret matematikk hadde f?tt et nytt anvendelsesomr?de innen datavitenskapen.
Dagens datamaskiner og algoritmer bygger i stor grad p? prinsippene fra diskret matematikk og matematisk logikk. Disse matematiske feltene er derfor blitt sv?rt aktuelle.
I dag er algoritmer og anvendelser innen internettsikkerhet blitt en integrert del av hverdagslivet for oss alle.
?rets Abel-prisvinnere er László Lovász ved E?tv?s Loránd-universitetet i Budapest, Ungarn og Avi Wigderson ved Institute for Advanced Study, Princeton, USA. De har f?tt prisen for deres grunnleggende bidrag i teoretisk datavitenskap og diskret matematikk og for deres ledende rolle i ? utvikle disse fagomr?dene til ? bli sentrale felt i moderne matematikk.
- Deres arbeid er p? mange m?ter sammenvevd, og s?rlig har de begge gitt fundamentale bidrag til forst?elsen av tilfeldighet i databehandling og til utforskning av grensene for effektive algoritmer, p?peker lederen for Abel-komitéen, matematikkprofessor Hans Munthe-Kaas ved Universitetet i Bergen, i pressemeldingen til Det Norske Videnskaps-Aakademi.
László Lovász
László Lovász har v?rt en briljant matematiker siden ten?rene. Gjennom sitt livslange arbeid har han etablert forbindelser mellom diskret matematikk og datavitenskap.
Lovász ble f?dt i 1948 i Budapest, Ungarn. Han var president i Den internasjonale matematikkunionen fra 2007 til 2010.
Et av de viktigste resultatene hans har v?rt ? etablere metoder der diskret matematikk kan behandle fundamentale teoretiske sp?rsm?l innen datavitenskapen.
Han har ogs? laget algoritmer som har f?tt store anvendelser innenfor tallteori, kryptografi og mobil databehandling. En av disse er den s?kalte LLL-algoritmen. De eneste kjente krypteringssystemene som kan motst? angrep fra dagens kvantedatamaskiner, bygger nettopp p? LLL-algoritmen.
Avi Wigderson
Wigderson har skapt en dypere forbindelse mellom matematikk og datavitenskap og er kjent for evnen sin til ? se forbindelser mellom tilsynelatende ubeslektede omr?der. Wigderson ble f?dt i 1956 i Haifa, Israel. Han har mer enn noen annen bidratt til ? utvide feltet "kompleksitetsteori", som handler om hastigheten og effektiviteten til algoritmer.
Wigderson har forsket p? alle de store problemene innen kompleksitetsteori. En av de viktigste anvendelsene av kompleksitetsteori er internettkryptografi. Tidlig i karrieren sin leverte Wigderson grunnleggende bidrag p? dette omr?det, blant annet teorien for det s?kalte "zero-knowledge"-beviset, som n? brukes i kryptovalutateknologien.