Fiches de cours

Computational complexity

CS-524

Enseignant(s) :

Svensson Ola Nils Anders

Langue:

English

Summary

In computational complexity we study the computational resources needed to solve problems and understand the relation between different types of computation. This course advances the students knowledge of computational complexity, and develop an understanding of fundamental open questions.

Content

Keywords

theoretical computer science

computational complexity

 

Learning Prerequisites

Recommended courses

Theory of computation (CS-251)

Algorithms (CS-250)

 

Learning Outcomes

By the end of the course, the student must be able to:

Transversal skills

Teaching methods

Lecturing and exercises

 

Expected student activities

Actively attending lectures and exercise sessions.  Also homeworks and exam.

 

Supervision

Office hours Yes
Assistants Yes
Forum Yes

Resources

Virtual desktop infrastructure (VDI)

No

Bibliography

Sanjeev Arora and Boaz Barak: Computational Complexity: A Modern Approach, Cambridge University Press.

Ressources en bibliothèque
Websites

Dans les plans d'études

Semaine de référence

 LuMaMeJeVe
8-9   INR113 
9-10   INR113 
10-11INM10    
11-12    
12-13     
13-14     
14-15     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Cours
      Exercice, TP
      Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand