Postdoktor inom NP-svåra optimeringsproblem

ARBETSUPPGIFTER <b>KTH Skolan för datavetenskap och kommunikation (CSC) söker en postdoktor inom approximerbarhet av NP-svåra optimeringsproblem.</b> KTH är Sveriges största tekniska universitet. Utbildningen och forskningen täcker ett brett område - från naturvetenskap och teknik till arkitektur, industriell ekonomi, samhällsplanering, arbetsvetenskap och miljöteknik. Här finns cirka 12 000 helårsstudenter, 1 400 forskarstuderande och 3100 anställda. CSC är en av Sveriges mest framstående forsknings- och undervisningsinstitutioner inom informationsteknologiområdet vid KTH och SU. Verksamheten omfattar utbildning och forskning inom datavetenskapens traditionella kärnområden numerisk analys och datalogi; från teoribildning och analys av matematiska modeller via algoritmutveckling till datorimplementering och simulering. Datorseende, robotik och neurala nätverk, så väl som människa-datorinteraktion, medieteknik samt språklig och musikalisk kommunikation är andra viktiga områden. Mer information: www.kth.se/csc Avdelningen för teoretisk datalogi erbjuder en stark forskningsmiljö med bland annat 4 professorer och ett brett spektrum av forskning inom datalogins teoretiska delar. Målsättning för forskningsarbetet är att visa matematiska satser om effektiva beräkningar. Projektet ska studera NP-svåra optimeringsproblem av central betydelse och finna teoretiska gränser hur väl dessa kan approximeras av algoritmer som går i polynomiell tid. Målet är att både visa övre gränser genom att designa och analysera algoritmer samt att visa undre gränser i form av svårighetsresultat. En närmare beskrivning av forskningsprojektet finns på http://www.csc.kth.se/tcs/projects/approx.php. KVALIFIKATIONER Sökanden bör ha, eller inom kort komma att avlägga, doktorsexamen i ämne relevant för forskningen, såsom datalogi, tillämpad matematik eller matematik. God kunskap om teorin för effektiva beräkningar i allmänhet och effektiv approximation av NP-svåra optimeringsproblem är ett krav. <i>KTH har höga ambitioner när det gäller mångsidig kompetensförsörjning och välkomnar därför sökande som kompletterar vårt lärosäte med avseende på jämställdhet och mångfald.</i>