Siirry pääsisältöön
Sivupaneeli
Etusivu
Koulut
Insinööritieteiden korkeakoulu (ENG)
Kauppakorkeakoulu (BIZ)
Kemian tekniikan korkeakoulu (CHEM)
Perustieteiden korkeakoulu (SCI)
Sähkötekniikan korkeakoulu (ELEC)
Taiteiden ja suunnittelun korkeakoulu (ARTS)
Kielikeskus
Avoin yliopisto
Kirjasto
Aalto-yliopiston pedagoginen koulutus
UNI (tentit)
Sandbox
Kurssipalaute
Palvelulinkit
ALLWELL?
-Opiskelutaidot
-Opiskelijan ohjaus ja tuki
-Starting Point of Wellbeing
-AllWell?-opiskeluhyvinvointikyselystä
MyCourses
- MyCourses ohjeita opettajille
- MyCourses ohjeita opiskelijoille
- Varaa online aika digitaalisen opetuksen asiantuntijalta (opetttajille)
- Opetuksen digitaaliset työvälineet
- Opetuksen tietosuojaa opettajille
- Työtila opinnäyteohjaukseen
- Kurssipalautetyökalun ohjeeseen
Sisu
Opiskelijan opas
Courses.aalto.fi
Metacampus
- Lisätietoja Metacampus oppimisympäristöstä sekä Unite! yhteistyöstä
Kirjasto- ja tietopalvelut
- Tiedonhakijan oppaat
- Imagoa / Avoin tiede ja kuvien käyttö
Tietotekniikkapalvelut
Kampuskartat
- Etsi tiloja ja tarkista rakennusten aukioloajat
Lounaat Otaniemi
AYY Aalto-yliopiston ylioppilaskunta
Aallon yhteisötori
Intelliboard
Oppijan raportit
Opettajan raportit
IntelliBoard system raport (admin only)
Lisää
Hae sisältöjä kursseiltasi
Sulje
Hae sisältöjä kursseiltasi
Course search
Close
Hae sisältöjä kursseiltasi
Etsi kursseja myös:
Sisu
tai
Courses.aalto.fi
Vaihda hakusyöttöä
fi
en
fi
sv
Käytät vierailijatunnusta
Kirjaudu
Etusivu
Koulut
Sulje
Laajenna
Insinööritieteiden korkeakoulu (ENG)
Kauppakorkeakoulu (BIZ)
Kemian tekniikan korkeakoulu (CHEM)
Perustieteiden korkeakoulu (SCI)
Sähkötekniikan korkeakoulu (ELEC)
Taiteiden ja suunnittelun korkeakoulu (ARTS)
Kielikeskus
Avoin yliopisto
Kirjasto
Aalto-yliopiston pedagoginen koulutus
UNI (tentit)
Sandbox
Kurssipalaute
Palvelulinkit
Sulje
Laajenna
ALLWELL?
-Opiskelutaidot
-Opiskelijan ohjaus ja tuki
-Starting Point of Wellbeing
-AllWell?-opiskeluhyvinvointikyselystä
MyCourses
- MyCourses ohjeita opettajille
- MyCourses ohjeita opiskelijoille
- Varaa online aika digitaalisen opetuksen asiantuntijalta (opetttajille)
- Opetuksen digitaaliset työvälineet
- Opetuksen tietosuojaa opettajille
- Työtila opinnäyteohjaukseen
- Kurssipalautetyökalun ohjeeseen
Sisu
Opiskelijan opas
Courses.aalto.fi
Metacampus
- Lisätietoja Metacampus oppimisympäristöstä sekä Unite! yhteistyöstä
Kirjasto- ja tietopalvelut
- Tiedonhakijan oppaat
- Imagoa / Avoin tiede ja kuvien käyttö
Tietotekniikkapalvelut
Kampuskartat
- Etsi tiloja ja tarkista rakennusten aukioloajat
Lounaat Otaniemi
AYY Aalto-yliopiston ylioppilaskunta
Aallon yhteisötori
Intelliboard
Sulje
Laajenna
Oppijan raportit
Opettajan raportit
IntelliBoard system raport (admin only)
Avaa kurssisisältö
Avaa lohkot
CS-E4530 - Computational Complexity Theory, 07.01.2019-09.04.2019
Kurssiasetusten perusteella kurssi on päättynyt 09.04.2019
Etsi kursseja: CS-E4530
Kurssiesite
Etusivu
Kurssit
perusti...
tietote...
cs-e453...
Osiot
Luennot
Kurssi
Kurssipalaute
Lisää
Osion kuvaus
Luennot
Lecture 0. Introduction and Arrangements
Tiedosto
Pdf-tiedosto
Lecture 1. Problems, Algorithms, Complexity, Reductions
Tiedosto
Pdf-tiedosto
Lecture 2. Turing Machines, Decision Problems, Languages
Tiedosto
Pdf-tiedosto
Lecture 3: Representations, Universality, Undecidability
Tiedosto
Pdf-tiedosto
Lecture 4: Reductions
Tiedosto
Pdf-tiedosto
Lecture 5. NP and Nondeterminism
Tiedosto
Pdf-tiedosto
Lecture 6. The Cook-Levin Theorem
Tiedosto
Pdf-tiedosto
Midterm 1 Recap: Lectures 1-6
Tiedosto
Pdf-tiedosto
Lecture 7. NP-Complete Problems
Tiedosto
Pdf-tiedosto
Lecture 8. More NP-Complete Problems
Tiedosto
Pdf-tiedosto
Lecture 9: Beyond NP
Tiedosto
Pdf-tiedosto
Lecture 10. Space and Alternation
Tiedosto
Pdf-tiedosto
Lecture 11. Hierarchy Theorems
Tiedosto
Pdf-tiedosto
Lecture 12: Randomised Computation
Tiedosto
Pdf-tiedosto
Lecture 13: Approximation
Tiedosto
Pdf-tiedosto
Lecture 14: Other Approaches to Intractable Problems
Tiedosto
Pdf-tiedosto
Lecture 15: Circuit Complexity
Tiedosto
Pdf-tiedosto
Lecture 16: Cryptography
Tiedosto
Pdf-tiedosto
Lecture 17: Fine-grained complexity, counting and beyond
Tiedosto
Pdf-tiedosto
Midterm 2 Recap: Lectures 7-17
Tiedosto
Pdf-tiedosto
Next section
►
Harjoitukset