23: Algorithmen 1, Vorlesung, SS 2018, 18.07.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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 |
Mediathek-URL
Embed-Code
Algorithmen 1, Vorlesung, SS 2018
Folgen 1-23
von 23
