Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 07.02.2017, 18
18 | 0:00:00 Starten 0:00:07 Fortsetzung Informationstheorie 0:01:06 Wiederholung Quellkodierung 0:01:46 Kanalkodierung 0:02:24 Codierung zum Schutz g...
Theoretische Grundlagen der Informatik, Vorlesung, WS16/17
Share:
Listens: 27
About
Theoretische Grundlagen der Informatik, Vorlesung, WS16/17
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 02.02.2017, 17
17 | 0:00:00 Starten 0:01:45 Thema dieses Kapitels 0:04:52 Material für Informationstheorie 0:05:32 Information 0:12:45 Wiederholung: Rechenregeln Log...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 26.01.2017, 16
16 | 0:00:00 Starten 0:00:37 Kellerautomaten 0:03:49 Satz 0:05:15 Satz (2) 0:06:09 Beweis 0:30:19 Korollar 0:30:41 Übersicht Chomsky-2 0:32:46 Exkurs ...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 24.01.2017, 15
15 | 0:00:00 Starten 0:00:07 Beweis 0:03:26 Kellerautomaten 0:09:17 Kellerautomaten - Visualisierung 0:10:09 Kellerautomaten - Arbeitsweise 0:18:33 Ke...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 12.01.2017, 14
14 | 0:00:00 Starten 0:00:07 Wiederholung 0:12:03 Ogden´s Lemma für kontextfreie Sprachen 0:14:31 Beweis 0:29:20 Beweis - Teil 1 0:30:23 Beweis - Teil...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 10.01.2017, 13
13 | 0:00:00 Starten 0:00:31 Wiederholung 0:02:13 Die Chmosky Hierarchie 0:08:16 Syntaxbäume 0:10:28 Syntaxbäume - Beispiel 0:15:54 Links/Rechtsabteil...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.12.2016, 12
12 | 0:00:00 Starten 0:00:28 Grammatiken 0:01:26 Beispiele 0:05:33 Grammatiken 0:07:12 Bemerkungen 0:08:32 Beispiel 0:09:22 Die Chomsky Hierarchie 0:2...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 15.12.2016, 11
11 | 0:00:00 Starten 0:02:50 Approximation mit relativer Gütegarantie 0:03:31 Definition 0:04:49 Approximierbarkeit von COLOR 0:18:45 Approximierbarke...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10
10 | 0:00:00 Starten 0:03:37 VerallgemeinerteNP-Schwere 0:07:17 Das Problem INTEGER PROGRAMMING 0:26:15 Pseudopolynomiale Algorithmen 0:29:56 Beispiel...
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 06.12.2016, 09
09 | 0:00:00 Starten 0:06:41 Das Problem SUBSET SUM 0:07:46 NP-Vollständigkeit von SUBSET SUM 0:24:03 Das Problem PARTITION 0:31:06 Das Problem KNAPSA...