Basic Algorithms Research Copenhagen (BARC)

Formålet med Basic Algorithms Research Copenhagen (BARC) er at opnå dyb forståelse af algoritmiske problemers beregningskompleksitet, dvs. hvordan computere kan løse problemer med minimal brug af ressourcer. Det er teoretisk forskning, der også har haft stor praktisk betydning. Vi tiltrækker talent fra hele verden til et ambitiøst miljø med vægt på kreativitet og samarbejde. Vi udforsker centrale områder, med store forståelseshuller, i håb om overraskende gennembrud. F.eks. er tilfældige hashfunktioner afgørende i dataanalyse, men der er store kløfter mellem teoretisk forståelse og praktisk implementering. Vores mission er at bygge bro over den slags kløfter og afdække fundamentale grænser for algoritmisk effektivitet.