Gå direkt till huvudinnehåll
Sidopanel
Moodle
Högskolor
Handelshögskolan (BIZ)
Högskolan för elektroteknik (ELEC)
Högskolan för ingenjörsvetenskaper (ENG)
Högskolan för kemiteknik (CHEM)
Högskolan för konst, design och arkitektur (ARTS)
Högskolan för teknikvetenskaper (SCI)
Andra studier
Språkcentret
Open University
Biblioteket
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Kursrespons
Länkar till tjänster
ALLWELL?
- Studiekompetens
- Vägledning och stöd för studerande
- Starting Point of Wellbeing
- Om AllWell? -enkäten
MyCourses
- MyCourses instructions for Teachers
- Anvisningar för studerande
- Teacher book your online session with a specialist
- Digital tools for teaching
- Data protection instructions for teachers
- Workspace for thesis supervision
Sisu
Studentguide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Unverisitets bibliotek
- Resourcesguides
- Imagoa / Öppen vetenskap och användning av bilder
IT-tjänster
Campus
- Byggnads öppettider
Restaurants in Otaniemi
AUS Aalto-universitetets studentkår
Aalto Marketplace
Intelliboard
Student raport
Lärare raportit
IntelliBoard system raport (admin only)
Mer
Sök
Stäng
Sök
Course search
Close
Sök
Search courses also:
Sisu
or
Courses.aalto.fi
Växla sökinmatning
sv
en
fi
sv
Du är för tillfället inloggad som gästanvändare
Logga in
Moodle
Högskolor
Fäll ihop
Expandera
Handelshögskolan (BIZ)
Högskolan för elektroteknik (ELEC)
Högskolan för ingenjörsvetenskaper (ENG)
Högskolan för kemiteknik (CHEM)
Högskolan för konst, design och arkitektur (ARTS)
Högskolan för teknikvetenskaper (SCI)
Andra studier
Språkcentret
Open University
Biblioteket
Aalto university pedagogical training programme
UNI (exams)
Sandbox
Kursrespons
Länkar till tjänster
Fäll ihop
Expandera
ALLWELL?
- Studiekompetens
- Vägledning och stöd för studerande
- Starting Point of Wellbeing
- Om AllWell? -enkäten
MyCourses
- MyCourses instructions for Teachers
- Anvisningar för studerande
- Teacher book your online session with a specialist
- Digital tools for teaching
- Data protection instructions for teachers
- Workspace for thesis supervision
Sisu
Studentguide
Courses.aalto.fi
Metacampus
- About Metacampus learning environment and Unite! alliance
Unverisitets bibliotek
- Resourcesguides
- Imagoa / Öppen vetenskap och användning av bilder
IT-tjänster
Campus
- Byggnads öppettider
Restaurants in Otaniemi
AUS Aalto-universitetets studentkår
Aalto Marketplace
Intelliboard
Fäll ihop
Expandera
Student raport
Lärare raportit
IntelliBoard system raport (admin only)
Öppna kurskatalog
Öppna blockmeny
CS-E4530 - Computational Complexity Theory, 07.01.2019-09.04.2019
This course space end date is set to 09.04.2019
Search Courses: CS-E4530
Kursens beskrivning
Moodle
Kurser
högsko...
departm...
cs-e453...
Sektioner
förel?...
Kurs
Kursrespons
Mer
Översikt
Föreläsningar
Lecture 0. Introduction and Arrangements
Fil
PDF-dokument
Lecture 1. Problems, Algorithms, Complexity, Reductions
Fil
PDF-dokument
Lecture 2. Turing Machines, Decision Problems, Languages
Fil
PDF-dokument
Lecture 3: Representations, Universality, Undecidability
Fil
PDF-dokument
Lecture 4: Reductions
Fil
PDF-dokument
Lecture 5. NP and Nondeterminism
Fil
PDF-dokument
Lecture 6. The Cook-Levin Theorem
Fil
PDF-dokument
Midterm 1 Recap: Lectures 1-6
Fil
PDF-dokument
Lecture 7. NP-Complete Problems
Fil
PDF-dokument
Lecture 8. More NP-Complete Problems
Fil
PDF-dokument
Lecture 9: Beyond NP
Fil
PDF-dokument
Lecture 10. Space and Alternation
Fil
PDF-dokument
Lecture 11. Hierarchy Theorems
Fil
PDF-dokument
Lecture 12: Randomised Computation
Fil
PDF-dokument
Lecture 13: Approximation
Fil
PDF-dokument
Lecture 14: Other Approaches to Intractable Problems
Fil
PDF-dokument
Lecture 15: Circuit Complexity
Fil
PDF-dokument
Lecture 16: Cryptography
Fil
PDF-dokument
Lecture 17: Fine-grained complexity, counting and beyond
Fil
PDF-dokument
Midterm 2 Recap: Lectures 7-17
Fil
PDF-dokument
Next section
►
Uppgifter