Abelprisen til pionerer innenfor diskret matematikk og teoretisk datavitenskap

Årets Abelpris tildeles ungarske László Lovász og amerikanske Avi Wigderson.

– De får prisen for sine grunnleggende bidrag til teoretisk datavitenskap og diskret matematikk, og sin ledende rolle i å utvikle disse fagområdene til å bli sentrale felt i moderne matematikk, heter det i juryens begrunnelse for pristildelingen.

Diskret matematikk

Ifølge Store norske leksikon bygger moderne datamaskiner, algoritme og kompleksitetsteori i stor grad på prinsippene i diskret matematikk og matematisk logikk. Kodeteori og kryptografi er andre viktige disipliner med stor anvendelse som kommer fra diskret matematikk.

De to matematikerne har spilt en betydelig rolle i utviklingen av teorien om datakompleksitet, som handler om hastigheten og effektiviteten av algoritmer. Denne retningen innen matematikken skjøt fart med utviklingen av datamaskiner på 70-tallet.

I dag er teorien om datakompleksitet et viktig felt innenfor matematikken som blant annet danner grunnlaget for internettsikkerhet. Både László Lovász og Avi Wigderson har vært ledende i denne utviklingen de siste tiårene.

– Fundamentale bidrag

– Deres arbeid er på mange måter sammenvevd, og særlig har de levert fundamentale bidrag til forståelsen av tilfeldigheten i databehandling, og til utforskning av grensene for effektive algoritmer, sier lederen i Abelkomiteen, Hans Munthe-Kaas.

Komitélederen understreker at det er takket være det banebrytende arbeidet til de to prisvinnerne at diskret matematikk og teoretisk datavitenskap nå er etablert som sentrale områder innen matematikk.

Avi Wigderson får æren av å være den enkeltpersonen som har gjort mest innenfor teorien om datakompleksitet. På 70-tallet gjorde han oppsiktsvekkende framskritt ved å undersøke hvilken rolle tilfeldighet har for databehandlingen. Han viste at algoritmer som benyttet seg av «mynt og kron»-tilfeldigheter for å prosessere raskere, og dermed åpnet for feil, nesten alltid er en nesten like rask algoritme som ikke slår mynt og kron.

Ungdomsstjerne

László Lovász var allerede som tenåring en briljant matematiker og regnes som en av de mest framtredende matematikere de siste 50 år. Sannsynlighetsmetoder er et viktig tema i hans arbeid innen kombinatorikk og undersøkelse av sannsynlighetsmetoder.

Som en del av det grunnleggende arbeidet innen datavitenskapen har Lovász utformet svært effektive algoritmer med vidtrekkende anvendelser. En av disse er LLL-algoritmen, som er oppkalt etter Lovász og brødrene Arjen og Hendrik Lenstra.

Abelprisen deles ut av Det Norske Videnskaps-Akademi og er på 7,5 millioner kroner. Datoen for årets prisutdeling er ikke fastsatt.

Følg UA på Facebook, Twitter og Instagram.