Nutan Limaye udnævnt til professor ved IT-Universitetet

Professor Nutan Limaye fra sektionen Theoretical Computer Science er blevet udnævnt til professor ved IT-Universitetet i København. Hun holdt sin tiltrædelsesforelæsning den 22. maj 2025 med titlen: “My reflections on the last two decades and Complexity Theory”.

Nutan Limaye har en baggrund i matematik og algoritmer, hvilket ledte hende ind i forskningsfeltet beregningskompleksitet. Beregningskompleksitetsteori er et grundforskningsområde inden for datalogi, der har tætte bånd til andre matematiske grene som kombinatorik, sandsynlighedsteori og algebra. Hendes forskning er hovedsageligt teoretisk, men har praktiske anvendelser, især inden for kryptografi, hvor hun arbejder med at bevise, at visse funktioner er svære at beregne.

I sin forskning fokuserer Nutan Limaye på at beregne polynomier og forstå deres kompleksitet. Hun har blandt andet bevist, at visse polynomier, som har effektive sekventielle algoritmer, ikke kan beregnes af effektive parallelle algoritmer. Dette resultat har givet anledning til mange nye spørgsmål inden for algebraisk kompleksitetsteori, herunder det store åbne spørgsmål om P vs. NP-problemet.

Nutan Limaye har arbejdet som forsker i 20 år og har fundet sin plads i akademia, hvor hun nyder selvbestemmelse og frihed i sit arbejdsliv. Hun har også startet en podcast, "Life of a researcher", hvor hun interviewer andre forskere om deres karriereveje og motivationer.