23: Algorithmen 1, Vorlesung, SS 2018, 18.07.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
23 |
0:00:00 Start
0:00:52 Heutige Vorlesung
0:01:52 Zusammenfassung
0:08:58 Propositional Logic
0:13:39 Staisfiability
0:16:08 Satisfiabilty - Example
0:19:27 Satisfiability - A Practical Example
0:27:15 Satisfiability - Hardness
0:35:41 Satisfiability - History
0:39:37 Applications of SAT solving
0:42:50 SAT Solving in the news
0:44:28 Pythadorean Triples
0:53:13 Arithmetic Progressions
0:56:39 Background: Van der Eaerden Numbers
1:00:11 Graph Coloring
1:02:10 Graph Coloring: Encoding in SAT
1:03:57 Graph Coloring: Example
1:04:00 Graph Coloring: Input
1:05:16 Graph Coloring: Output
1:06:44 Klausur
1:11:26 Klausurbonus
Laufzeit (hh:mm:ss)
01:14:52
Serie
Algorithmen 1, Vorlesung, SS 2018
Publiziert am
19.07.2018
Fachgebiet
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 | 933970 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4492 s |
Dateiname | DIVA-2018-582_hd.mp4 |
Dateigröße | 524.431.602 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799879 bps |
Video Codec | h264 |
Embed-Code