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:

• Period 3 03/04: kursinformation kursanalys,
• Period 3 01/02: kursinformation, kursanalys.