Kursens beskrivning

Omfattning: 5

Tidtabel: 07.01.2019 - 01.04.2019

Undervisningsperiod (är i kraft 01.08.2018-31.07.2020): 

III-IV Spring (2018-2019, 2019-2020)

Lärandemål (är i kraft 01.08.2018-31.07.2020): 

Having completed this course, you will be familiar with an area in the foundations of cryptography on a level of familiarity that is required for engaging in research in that area. You will be able to use techniques from algorithm analysis, complexity theory and/or discrete mathematics to study the hardness of a class of average-case problems. The content of the course varies and so do the learning outcomes. In particular, the classes of average-case hard problems vary from semester to semester.

Innehåll (är i kraft 01.08.2018-31.07.2020): 

The content varies each year and lies within the field of using discrete mathematics techniques for algorithm analysis. The Spring 2019 instance will cover algorithms for random constraint satisfaction problems as well as as algorithms for inverting Goldreich's one-way function. We will study solution spaces of the problems and see how those relate to algorithmic difficulty.

Metoder, arbetssätt och bedömningsgrunder (är i kraft 01.08.2018-31.07.2020): 

Weekly exercises, course feedback (no exam)

Arbetsmängd (är i kraft 01.08.2018-31.07.2020): 

Lectures 24h (12 2h-sessions), Teaching in small groups 24h (12 2h-sessions), weekly written exercises 36h, self-study ca. 40h

Studiematerial (är i kraft 01.08.2018-31.07.2020): 

Varies depending on the course content and will be announced later.

Kursens webbplats (är i kraft 01.08.2018-31.07.2020): 

 https://mycourses.aalto.fi/course/search.php?search=MS-E1687

Förkunskaper (är i kraft 01.08.2018-31.07.2020): 

Essential prerequisite skills are mathematical maturity and discrete probability theory. Highly recommended is a background in computability and complexity, especially basic complexity classes such as P and NP. It is further helpful to have a background in cryptography and/or algorithms.

Bedömningsskala (är i kraft 01.08.2018-31.07.2020): 

pass/fail

Beskrivning

Anmälning och tillläggsinformation