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)
Näytä kaikki
Sulje kaikki
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
Valitse aktiviteetti Lecture 0. Introduction and Arrangements
Lecture 0. Introduction and Arrangements
Tiedosto
PDF
Valitse aktiviteetti Lecture 1. Problems, Algorithms, Complexity, Reductions
Lecture 1. Problems, Algorithms, Complexity, Reductions
Tiedosto
PDF
Valitse aktiviteetti Lecture 2. Turing Machines, Decision Problems, Languages
Lecture 2. Turing Machines, Decision Problems, Languages
Tiedosto
PDF
Valitse aktiviteetti Lecture 3: Representations, Universality, Undecidability
Lecture 3: Representations, Universality, Undecidability
Tiedosto
PDF
Valitse aktiviteetti Lecture 4: Reductions
Lecture 4: Reductions
Tiedosto
PDF
Valitse aktiviteetti Lecture 5. NP and Nondeterminism
Lecture 5. NP and Nondeterminism
Tiedosto
PDF
Valitse aktiviteetti Lecture 6. The Cook-Levin Theorem
Lecture 6. The Cook-Levin Theorem
Tiedosto
PDF
Valitse aktiviteetti Midterm 1 Recap: Lectures 1-6
Midterm 1 Recap: Lectures 1-6
Tiedosto
PDF
Valitse aktiviteetti Lecture 7. NP-Complete Problems
Lecture 7. NP-Complete Problems
Tiedosto
PDF
Valitse aktiviteetti Lecture 8. More NP-Complete Problems
Lecture 8. More NP-Complete Problems
Tiedosto
PDF
Valitse aktiviteetti Lecture 9: Beyond NP
Lecture 9: Beyond NP
Tiedosto
PDF
Valitse aktiviteetti Lecture 10. Space and Alternation
Lecture 10. Space and Alternation
Tiedosto
PDF
Valitse aktiviteetti Lecture 11. Hierarchy Theorems
Lecture 11. Hierarchy Theorems
Tiedosto
PDF
Valitse aktiviteetti Lecture 12: Randomised Computation
Lecture 12: Randomised Computation
Tiedosto
PDF
Valitse aktiviteetti Lecture 13: Approximation
Lecture 13: Approximation
Tiedosto
PDF
Valitse aktiviteetti Lecture 14: Other Approaches to Intractable Problems
Lecture 14: Other Approaches to Intractable Problems
Tiedosto
PDF
Valitse aktiviteetti Lecture 15: Circuit Complexity
Lecture 15: Circuit Complexity
Tiedosto
PDF
Valitse aktiviteetti Lecture 16: Cryptography
Lecture 16: Cryptography
Tiedosto
PDF
Valitse aktiviteetti Lecture 17: Fine-grained complexity, counting and beyond
Lecture 17: Fine-grained complexity, counting and beyond
Tiedosto
PDF
Valitse aktiviteetti Midterm 2 Recap: Lectures 7-17
Midterm 2 Recap: Lectures 7-17
Tiedosto
PDF
Next section
►
Harjoitukset