KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 11.12.2018

Autor

Torsten Ueckerdt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

10 |
0:00:00 Start
0:01:01 Verallgemeinerte NP-Schwere
0:03:38 Das Problem INTEGER PROGRAMMING
0:07:18 INTEGER PROGRAMMING ist NP-schwer
0:15:12 Bemerkungen
0:23:00 Pseudopolynomiale Algorithmen
0:33:54 Starke NP-Vollständigkeit
0:40:34 Absolute Approximationsalgorithmen
0:44:01 Das allgemeine KNAPSACK-Suchproblem
0:47:08 Negativ-Resultat
0:50:24 (Kontrapositions-)Beweis
0:55:47 Approximation mit relativer Gütegarantie
0:57:13 Genereller Ansatz
1:06:09 Grenzen für den Greedy-Algorithmus

Laufzeit (hh:mm:ss)

01:12:26

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19

Publiziert am

13.12.2018

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 934086 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4346 s
Dateiname DIVA-2018-965_hd.mp4
Dateigröße 507.445.997 byte
Bildwiederholfrequenz 25
Videobitrate 799996 kbps
Video Codec h264

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 Folgen 1-18 von 18