23: Algorithmen 1, Vorlesung, SS 2018, 18.07.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:14:52
Series
Algorithmen 1, Vorlesung, SS 2018
Published on
19.07.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 933970 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4492 s |
| Filename | DIVA-2018-582_hd.mp4 |
| File Size | 524.431.602 byte |
| Frame Rate | 25 |
| Video Bitrate | 799879 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen 1, Vorlesung, SS 2018
Episodes 1-23
of 23
