KIT-Bibliothek
Audio-/Videodatei publizieren

Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 04.12.2014, Lektion 10

Autor

Dorothea Wagner

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

10: Vorlesung: NP-Vollständigkeit | Das Problem 3-SAT | Beweis: NP-Vollständigkeit von 3-SAT | Das Problem 2SAT | Das Problem MAX2SAT | Das Problem CLIEQUE | Beweis: NP-Vollständigkeit von CLIQUE | Das Problem COLOR | Beweis: NP-Vollständigkeit von 3COLOR | Konstruktion von 3COLOR-Instanz G | Beispielgraph zur Reduktion | Polynomialität der Reduktion

Laufzeit (hh:mm:ss)

01:15:21

Serie

Theoretische Grundlagen der Informatik, WS 2014/15

Publiziert am

21.08.2015

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 104364 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 910389 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4521 s
Dateiname DIVA-2015-567_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799914 bps
Video Codec h264

Embed-Code

Theoretische Grundlagen der Informatik, WS 2014/15 Folgen 1-26 von 26