KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 05.12.2019

Autor

Dorothea Wagner, Jonas Sauer, Guido Brückner

Herausgeber

Zentrum für Mediales Lernen (ZML)

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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 Bemerkungen
0:21:18 Kapitel
0:24:34 Pseudopolynomiale Algorithmen
0:28:14 Beispiel: Problem KNAPSACK
0:37:52 Starke NP-Vollständigkeit
0:44:41 Kapitel
0:47:54 Absolute Approximationsalgorithmen
0:49:27 Das allgemeine KNAPSACK-Suchproblem
0:51:56 Negativ-Resultat
0:53:52 (Kontrapositions-)Beweis
0:59:35 Approximation mit relativer Gütegarantie
1:01:11 Genereller Ansatz
1:03:54 Beispiel: Greedy-Algorithmus für KNAPSACK
1:12:18 Grenzen für den Greedy-Algorithmus

Laufzeit (hh:mm:ss)

01:18:51

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20

Publiziert am

06.12.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934028 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4731 s
Dateiname DIVA-2019-953_hd.mp4
Dateigröße 552.338.829 byte
Bildwiederholfrequenz 25
Videobitrate 799930 kbps
Video Codec h264

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20 Folgen 1-18 von 18