ITU-professor får milllionbevilling til forskning i algoritmers grænser

Professor Nutan Limaye fra IT-Universitetet i København har modtaget en bevilling på 12,8 millioner kroner fra Carlsbergfondet til forskningsprojektet Algebraic Hardness and Applications (AHA). Projektet har til formål at udvikle en ny teori om, hvor grænserne går for, hvilke problemer der kan løses effektivt ved hjælp af algoritmer. Med udgangspunkt i centrale spørgsmål inden for matematik og datalogi undersøger AHA-projektet, hvornår problemer bliver så komplekse, at de ikke kan løses inden for rimelig tid.

Et særligt fokusområde er, om problemer, der allerede kan løses effektivt, også kan løses effektivt ved parallel behandling, hvilket har stor betydning for udviklingen af fremtidens computerteknologi.

Projektet omfatter både teoretiske analyser og udvikling af nye metoder til at vurdere algoritmers effektivitet. Nutan Limaye og hendes forskergruppe vil blandt andet undersøge, hvordan algebraiske metoder kan anvendes til at forstå og afgrænse kompleksiteten af forskellige problemtyper. Resultaterne forventes at bidrage til en dybere forståelse af, hvordan man kan udnytte computerkraft mere effektivt, og hvor de fundamentale grænser for beregninger ligger.

Bevillingen fra Carlsbergfondet giver mulighed for at opbygge et stærkt forskningsmiljø omkring kompleksitetsteori og algoritmer på IT-Universitetet. Projektet forventes at styrke dansk forskning på området og skabe nye samarbejder både nationalt og internationalt. Derudover vil projektet bidrage til uddannelsen af nye forskere inden for feltet og understøtte udviklingen af innovative løsninger på komplekse beregningsmæssige udfordringer.

Med AHA-projektet får dansk forskning i algoritmer og kompleksitetsteori et markant løft, og resultaterne kan få betydning for både den teoretiske forståelse og de praktiske anvendelser af algoritmer i en lang række teknologiske sammenhænge.