18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 04.02.2020
18 | 0:00:00 Start 0:00:11 Kodierung zum Schutz gegen Übertragungsfehler 0:01:42 Paritätscodes - Einfach binär 0:04:45 Kreuzsicherung 0:10:05 Paritäts...
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
Share:
Listens: 336
About
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020
17 | 0:00:00 Start 0:03:24 Material für Informationstheorie 0:03:57 Information 0:12:08 Wiederholung: Rechenregeln Logarithmus 0:17:45 Entropie 0:24:4...
16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020
16 | 0:00:00 Start 0:00:21 Letzte Vorlesung 0:07:22 Wdh.: Greibach-Normalform, Kellerautomat 0:11:54 Kellerautomaten 0:15:10 Beispiel - Greibach-Norma...
15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 14.01.2020
15 | 0:00:00 Start 0:00:19 Letzte Vorlesung 0:01:21 Heutige Vorlesung 0:03:24 Weiere Eigenschaften kontextfreier Sprachen 0:17:59 Ein Maschinenmodell ...
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020
14 | 0:00:00 Start 0:00:31 Übersicht 0:04:47 Das Pumping-Lemma für kontextfreie Sprachen 0:13:52 Ogden´s Lemma für kontextfreie Sprachen 0:15:48 Bewei...
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019
13 | 0:00:00 Start 0:01:20 Beispiele 0:04:40 Grammatiken 0:06:42 Bemerkungen 0:11:29 Die Chomsky-Hierarchie 0:24:56 Chomsky-0-Grammatiken und Semients...
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 10.12.2019
12 | 0:00:00 Start 0:00:42 Wiederholung letzte Vorlesung 0:08:12 Definition 0:14:31 Metrisches TSP 0:16:07 Approximation von min-METRIC-TSP 0:27:08 Be...
11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019
11 | 0:00:00 Start 0:01:57 Verallgemeinerte NP-Schwere 0:04:05 Das Problem INTEGER PROGRAMMING 0:07:55 INTEGER PROGRAMMING ist NP-schwer 0:16:21 Bemer...
10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.11.2019
10 | 0:00:00 Start 0:00:27 Letzte/Diese Vorlesung 0:04:04 Das Problem SUBSET SUM 0:05:37 NP-Vollständigkeit von SUBSET SUM 0:21:39 Das Problem PARTITI...
09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 26.11.2019
09 | 0:00:00 Start 0:00:08 Letzte Vorlesung 0:08:16 Plan für heute 0:10:46 Das Problem 3SAT 0:12:53 Beweis: NP-Vollständigkeit von 3SAT 0:31:50 Das Pr...