Komplexitätstheorie (SS 2021) - tele-TASK

About Komplexitätstheorie (SS 2021) - tele-TASK

Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Master-Studenten der Studiengänge IT Systems Engineering, Informatik und Mathematik wendet, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.

Publisher

Prof. Dr. Christoph Meinel

Category

education

Language

de

Explicit

No

First episode

13 Apr 2021

Latest episode

20 Jul 2021

Latest episodes

18 episodes in the feed.

1. 

   20 Jul 2021

   Polynomiale Schaltkreise

2. 

   20 Jul 2021

   Approximation

3. 

   15 Jul 2021

   Randomisierte Berechnungen

4. 

   6 Jul 2021

   NP vs. coNP und P vs. NP

5. 

   29 Jun 2021

   Weitere NP-vollständige Probleme (2)

6. 

   22 Jun 2021

   Weitere NP-vollständige Probleme (1)

7. 

   15 Jun 2021

   NP-Vollständigkeit

8. 

   8 Jun 2021

   Reduktion und Vollständigkeit (2)

9. 

   1 Jun 2021

   Reduktion und Vollständigkeit (1)

10. 

    25 May 2021

    Erreichbarkeitsmethode

11. 

    18 May 2021

    Hierarchie-Theoreme

12. 

    18 May 2021

    Komplexitätsklassen

13. 

    11 May 2021

    Nichtdeterministische Turing Maschinen

14. 

    11 May 2021

    Lineares Beschleunigen

15. 

    4 May 2021

    Raumkomplexität und Platzsparen

16. 

    27 Apr 2021

    Turing Maschinen

17. 

    20 Apr 2021

    Probleme und Algorithmen

18. 

    13 Apr 2021

    Einführung und Inhalt

Contact Komplexitätstheorie (SS 2021) - tele-TASK

Guest appearances

Does not typically book guests

Based on episode analysis; this does not confirm that the show is currently accepting guests.