bild
Skolan för
datavetenskap
och kommunikation
KTH / CSC / Utbildning / Kurser / 2D1446

2D1446 Komplexitetsteori, 4p

Aktuell/nästa kursomgång

Period 4 2005/2006 Kursledare är Johan Håstad.

Allmän kursbeskrivning

Denna kurs studerar olika beräkningsproblem med avseende på hur mycket resurser det går att att lösa dem. Huvudsakliga resurser som studeras är minne och tid.

I studiehandboken finns en formell kursbeskrivning.

Tidigare kursomgångar:

Sidansvarig: Johan Håstad <johanh@kth.se>
Uppdaterad 2006-02-25