Denna annons är inte tillgänglig!
Projektbeskrivning
Forskarutbildningsämne: Matematik
Doktorandtjänsten är inom beräkningskomplexitet med ett fokus på frågor i gränslandet mellan approximationalgoritmer och subexponentiella algoritmer. Exempel på frågor av intresse är användandet av linjär eller semidefinit programmering för att lösa svåra kombinatoriska problem. Av särskilt intresse är dessutom algoritmer som bygger på kvadratsummemetoden (sum of squares). Dessa algoritmiska frågor kompletteras av svårighetsresultat som visar att vissa problem inte har effektiva algoritmer. Dessa kan baseras på det vanliga antagandet att NP är skilt från P, men även svårighetsresultat baserade på unique-games förmodandet kommer studeras.
Projektet innefattar även mer allmänna frågor om effektiva beräkningar. Målet är att visa matematiska satser om effektiva beräkningar och projektet kommer vanligen inte implementera de algoritmer som studeras.
Projektet leds av Johan Håstad och finansieras av ett anslag från Knut och Alice Wallenbergs stiftelse.
Vi erbjuder
Behörighet för antagning
För att bli antagen till forskarutbildning (kap 7 39 § högskoleförordningen) krävs att den sökande har grundläggande behörighet:
Urval
För att lyckas med dina doktorandstudier på KTH behöver du vara målinriktad och ihärdig i ditt arbete. Vid urval av de sökande bedöms förmågan att:
Efter behörighetskraven kommer stor vikt läggas vid personliga egenskaper och personlig lämplighet.
Målexamen: Doktorsexamen
Information om antagning och anställning
Bara den som antagits till forskarutbildning får anställas som doktorand. Anställningen får gälla för högst ett år och därefter förnyas. En anställd doktorand får i begränsad omfattning (högst 20 %) utföra vissa arbetsuppgifter inom t.ex. utbildning och administration.
Fackliga representanter
Du hittar kontaktuppgifter till fackliga representanter på KTH:s webbsida.
Doktorandsektionen (Tekniska högskolans studentkår)
Du hittar kontaktuppgifter till doktorandsektionen på sektionens webbsida.
Ansökan
Du ansöker via KTH:s rekryteringssystem. Du som sökande har huvudansvaret för att din ansökan är komplett när den skickas in.
Ansökan ska vara KTH tillhanda senast sista ansökningsdagen vid midnatt, CET/CEST (Central European Time/Central European Summer Time).
Ansökan ska ha följande innehåll
Övrigt
Jämställdhet, mångfald och avståndstagande från alla former av diskriminering är både en kvalitetsfråga och en självklar del av KTH:s värdegrund.
För information om behandling av personuppgifter i samband med rekrytering läs mer här.
Vi undanber oss direktkontakt med bemannings- och rekryteringsföretag samt försäljare av platsannonser.
Anställningsform | Tidsbegränsad anställning |
---|---|
Anställningens omfattning | Heltid |
Tillträde | 1 september 2019, eller enligt överenskommelse |
Löneform | Månadslön enligt KTH:s avtal för doktorandlöner |
Antal lediga befattningar | 1 |
Sysselsättningsgrad | 100% |
Ort | Stockholm |
Län | Stockholms län |
Land | Sverige |
Referensnummer | S-2019-0622 |
Kontakt |
|
Publicerat | 2019-04-11 |
Sista ansökningsdag | 2019-05-03 |