18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 04.02.2020
18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 04.02.2020
18 |0:00:00 Start0:00:11 Kodierung zum Schutz gegen Übertragungsfehler0:01:42 Paritätscodes - Einfach binär0:04:45 Kreuz... Read more
6 Feb 2020
•
27mins
17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020
17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020
17 |0:00:00 Start0:03:24 Material für Informationstheorie0:03:57 Information0:12:08 Wiederholung: Rechenregeln Logarithm... Read more
30 Jan 2020
•
1hr 13mins
Similar Podcasts
16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020
16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020
16 |0:00:00 Start0:00:21 Letzte Vorlesung0:07:22 Wdh.: Greibach-Normalform, Kellerautomat0:11:54 Kellerautomaten0:15:10 ... Read more
24 Jan 2020
•
1hr 30mins
15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 14.01.2020
15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 14.01.2020
15 |0:00:00 Start0:00:19 Letzte Vorlesung0:01:21 Heutige Vorlesung0:03:24 Weiere Eigenschaften kontextfreier Sprachen0:1... Read more
14 Jan 2020
•
1hr 27mins
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020
14 |0:00:00 Start0:00:31 Übersicht0:04:47 Das Pumping-Lemma für kontextfreie Sprachen0:13:52 Ogden´s Lemma für kontextfr... Read more
10 Jan 2020
•
1hr 11mins
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019
13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 17.12.2019
13 |0:00:00 Start0:01:20 Beispiele0:04:40 Grammatiken0:06:42 Bemerkungen0:11:29 Die Chomsky-Hierarchie0:24:56 Chomsky-0-... Read more
17 Dec 2019
•
1hr 14mins
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 10.12.2019
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 10.12.2019
12 |0:00:00 Start0:00:42 Wiederholung letzte Vorlesung0:08:12 Definition0:14:31 Metrisches TSP0:16:07 Approximation von ... Read more
12 Dec 2019
•
1hr 27mins
11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019
11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019
11 |0:00:00 Start0:01:57 Verallgemeinerte NP-Schwere0:04:05 Das Problem INTEGER PROGRAMMING0:07:55 INTEGER PROGRAMMING i... Read more
6 Dec 2019
•
1hr 18mins
10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.11.2019
10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.11.2019
10 |0:00:00 Start0:00:27 Letzte/Diese Vorlesung0:04:04 Das Problem SUBSET SUM0:05:37 NP-Vollständigkeit von SUBSET SUM0:... Read more
28 Nov 2019
•
1hr 22mins
09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 26.11.2019
09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 26.11.2019
09 |0:00:00 Start0:00:08 Letzte Vorlesung0:08:16 Plan für heute0:10:46 Das Problem 3SAT0:12:53 Beweis: NP-Vollständigkei... Read more
26 Nov 2019
•
1hr 26mins