18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 07.02.2019
18 | 0:00:00 Start 0:00:26 Werbung 0:01:14 Vorlesung ,,Algorithmen für planare Graphen"" 0:02:53 Proseminar ,,Algorithmen für NP-schwere Probleme"" 0:...
Theoretische Grundlagen der Informatik, Vorlesung, WS18/19
Share:
Listens: 14
About
Theoretische Grundlagen der Informatik, Vorlesung, WS18/19
17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 31.01.2019
17 | 0:00:00 Start 0:00:05 Thema dieses Kapitels 0:05:25 Material für Informationstheorie 0:06:28 Information 0:08:45 Beispiel 0:16:13 Wiederholung: R...
16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 29.01.2019
16 | 0:00:00 Start 0:00:32 Letzte Vorlesung 0:02:51 Wdh.: Greibach-Normalform, Kellerautomat 0:06:32 Beispiel - Greibach-Normalform 0:12:41 Beispiel -...
15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 22.01.2019
15 | 0:00:00 Start 0:02:19 weitere Eigenschaften kontextfreier Sprachen 0:12:03 Ein maschinellmodell für Chomsky-2 0:18:04 Greibach-Normalform 0:21:01...
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 17.01.2019
14 | 0:00:00 Start 0:06:36 Das Pumping-Lemma für kontextfreie Sprachen 0:10:42 Ogden´s Lemma für kontextfreie Sprachen 0:14:06 Beweis von Odgen´s Lemm...
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 08.01.2019
13 | 0:00:00 Start 0:00:09 Letzte Vorlesung 0:08:30 heutige Themen 0:09:05 Syntaxbäume 0:13:44 Eindeutigkeit 0:19:08 Chomsky-Normalform 0:52:24 CYK-Al...
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 20.12.2018
12 | 0:00:00 Start 0:00:31 Grammatiken, Beispiele 0:09:52 Grammatiken, Bemerkungen 0:16:13 Die Chomsky Hierarchie 0:29:17 Chomsky-0 Grammatiken und Se...
11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 13.12.2018
11 | 0:00:00 Start 0:00:15 Letzte Vorlesung 0:03:09 Definition 0:09:54 Metrisches TSP 0:20:53 Bemerkungen zur Approximierbarkeit 0:23:46 Approximation...
10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 11.12.2018
10 | 0:00:00 Start 0:01:01 Verallgemeinerte NP-Schwere 0:03:38 Das Problem INTEGER PROGRAMMING 0:07:18 INTEGER PROGRAMMING ist NP-schwer 0:15:12 Bemer...
09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 04.12.2018
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 ...