ITU-forsker vinder en af verdens mest prestigefyldte priser inden for teoretisk datalogi
Lektor ved IT-Universitetet i København Nutan Limaye er medforfatter på en forskningsartikel, som har vundet Best Paper Award på Foundations of Computer Science’s (FOCS) IEEE Symposium. Det er første gang, at forskere ved et dansk universitet vinder prisen.
Forskningsartiklen, “Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits”, er blevet kåret som den bedste på Foundations of Computer Science’s (FOCS) årlige IEEE Symposium. Det er lektor ved IT-Universitetet i København Nutan Limaye, som har skrevet artiklen sammen med Srikanth Srinivasan (Aarhus Universitet) og Sébastien Tavenas (LAMA, Université Savoie Mont Blanc).
Resultaterne i forskningsartiklen er et skridt i retning af at forstå svaret på et af de klassiske tusindårsspørgsmål inden for beregningskompleksitet, nemlig spørgsmålet om P versus NP. I årtier har forskere kæmpet med at finde svaret på spørgsmålet, som kort fortalt handler om at forstå computernes begrænsninger og selve beregningskompleksitetens natur.
De tre forfattere begyndte at arbejde på forskningsartiklen i 2019, da de arbejdede med relaterede udfordringer. På det tidspunkt arbejdede Nutan Limaye på Indian Institute of Technology Bombay, og faktisk startede hun først i sin stilling som lektor ved IT-Universitetet i september 2021.
Forskningsartiklen fik også øjeblikkelig anerkendelse af nogle af verdens førende forskere i teoretisk datalogi. Allerede dagen efter offentliggørelsen tweetede Rahul Santhanam fra University of Oxford: “Årets indtil videre bedste artikel om kompleksitet”, og Thatchapol Saranurak, University of Michigan, kaldte det “Et stort gennembrud”.
