KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 06.12.2016, 09

Autor

Dorothea Wagner

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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 KNAPSACK
0:37:32 Auswirkungen auf die Frage P=NP
0:45:42 Zusammenfassung
0:47:57 Die Klassen NPI, co-P und co-NP
0:54:22 Das TSP-Komplement-Problem
0:57:40 Lemma
1:00:00 Bemerkung
1:01:25 Das Problem Subgraphisomorphie
1:03:14 Das Problem Graphismorphie
1:09:06 Suchprobleme
1:10:21 Beispiel: TSP-Suchproblem
1:11:03 Beispiel: Hamilton–Kreis Suchproblem
1:12:04 Aufzählungsprobleme
1:12:44 Reduzierbarkeit für Suchprobleme
1:15:36 Orakel-Turing-Machine
1:19:40 NP-schwer
1:20:39 Beweisskizze

Laufzeit (hh:mm:ss)

01:23:35

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17

Publiziert am

13.12.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17 Folgen 1-18 von 18