-Fouriertransformen av en boolesk funktion
-Norm-olikheter, hyperkontraktivitet, isoperimetriska olikheter
-Analys av funktioner i gaussiskt rum, invarians-principer
-Tillämpningar inom datalogin
FJT3382 Analys av Booleska funktioner 7,5 hp
Information per kursomgång
Kursomgångar saknas för aktuella eller kommande terminer.
Kursplan som PDF
Notera: all information från kursplanen visas i tillgängligt format på denna sida.
Kursplan FJT3382 (VT 2019–)Rubriker med innehåll från kursplan FJT3382 (VT 2019–) är markerade med en asterisk ( )
Innehåll och lärandemål
Kursinnehåll
Lärandemål
Efter genomgången kurs ska studenten kunna:
-Använda Fouriertransformen av booleska funktioner.
-Bevisa norm-olikheter och isoperimetriska satser for booleska funktioner.
-Analysera booleska funktioner via reelI analys och invarians-principer.
-Använda Fourieranalys av booleska funktioner for att losa problem inom tillämpningsområden inom teoretisk datalogi.
-Presentera forskningsartiklar inom analys av booleska funktioner eller något av dess tillämpningsområden.
Kurslitteratur och förberedelser
Särskild behörighet
- Förkunskapskrav: Linjär algebra
Kurslitteratur
“Analysis of Boolean Functions" av Ryan O'Donnell samt forskningsartiklar
Examination och slutförande
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Betygsskala
P, F
Examination
- EXA1 - Examination, 7,5 hp, betygsskala: P, F
Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.
Examinator får medge annan examinationsform vid omexamination av enstaka studenter.
- Undervisningssrpåk: Engelska
- Betygsskala: P/F
Övriga krav för slutbetyg
Godkänt betyg på examinationsmoment som består av hemuppgifter och presentation av forskningsartikel.
Examinator
Etiskt förhållningssätt
- Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
- Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
- Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.
Ytterligare information
Kursrum i Canvas
Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.
Ges av
Huvudområde
Denna kurs tillhör inget huvudområde.
Utbildningsnivå
Forskarnivå