Det finns bra (polynomiska) och dåliga (superpolynomiska) metoder för att lösa problem. Vissa problem tycks vara beräkningsmässigt svåra att lösa och bara dåliga metoder är kända. Med hjälp av universell algebra försöker jag göra dåliga metoder något bättre och via algebraiska modeller förklara hur de svåra problemen är relaterade till varandra.

Victor Lagerkvist
Universitetslektor, Docent
Jag är universitetslektor vid Laboratoriet för teoretisk datalogi (TCSLAB).