19: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 08.02.2018
19 | 0:00:00 Starten 0:01:39 Rückblick: Chomsky Typ 3 0:04:53 Rückblick: Chomsky-3 Verfahren 0:22:29 Rückblick: Chomsky-2 0:35:13 Rückblick: Chomsky-0...
Theoretische Grundlagen der Informatik, Vorlesung, WS17/18
Share:
Listens: 15
About
Theoretische Grundlagen der Informatik, Vorlesung, WS17/18
18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 30.01.2018
18 | 0:00:00 Starten 0:03:53 Information 0:12:40 Entropie 0:18:49 (Platzsparende) Codierung 0:20:33 Codierungsbäume 0:25:54 Präfix-Codes 0:28:27 Quell...
17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 23.01.2018
17 | 0:00:00 Starten 0:00:24 Übersicht Chomsky-2 0:03:13 WDh.: Greibach-Normalform, Kellerautomat 0:09:07 Beweis 0:47:57 Korollar 0:48:46 Exkurs 0:50:...
16: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 16.01.2018
16 | 0:00:00 Starten 0:01:12 Chomsky Hierarchie 0:15:28 Chomsky-0-Grammatiken und DTM's 0:28:42 Konstruktion von Grammatiken 0:46:58 Sprache der korre...
15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018
15 | 0:00:00 Starten 0:00:19 Kontextfreie Sprachen, Kontextfreie Grammatiken 0:06:01 Pumping-Lemma für kontextfreie Sprachen 0:08:05 Ogden's Lemma für...
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018
14 | 0:00:00 Starten 0:00:22 Die Chomsky Hierarchie 0:08:09 Typ-2/Kontextfrwiw Grammatiken 0:08:51 Typ-2/ Grammatiken: Beispiel 1 0:09:25 Typ-2/ Gramm...
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017
12 | 0:00:00 Starten 0:02:26 Approximation mit relativer Gütegarantie 0:03:38 Beispiel: Greedy-Algorithmus für KNAPSACK 0:04:51 Definition 0:06:07 App...
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017
13 | 0:00:00 Starten 0:01:15 Grammatiken 0:06:22 Bemerkungen 0:09:12 Die Chomsky Hierarchie 0:19:54 Chomsky-0 Grammatiken und Semientscheidbarkeit 0:2...
11: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 12.12.2017
11 | 0:00:00 Starten 0:00:57 Nichtdeterministische Turingmaschine(n) 0:06:41 Die Klassen NP und ANP 0:11:10 A-NTMs sind nicht mächtiger als NTMs 0:23:...
10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 05.12.2017
10 | 0:00:00 Starten 0:03:27 Das Problem SUBSET SUM 0:04:50 NP-Vollständigkeit von SUBSET SUM 0:18:59 Das Problem Partition 0:25:38 Das Problem KNAPSA...