09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 04.12.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

09 |
0:00:00 Start
0:00:57 Letzte Vorlesung
0:20:50 Diese Vorlesung
0:20:57 Das Problem PARTITION
0:28:58 Das Problem KNAPSACK
0:40:03 Zusammenfasung
0:59:24 Das Problem Subgraphisomorphie
1:00:45 Das Problem Graphisomorphie
1:02:28 Die Polynomielle Hierarchie
1:11:31 Suchprobleme
1:17:35 Aufzählungsprobleme

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)