KIT-Bibliothek

09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 04.12.2018

Author

Torsten Ueckerdt

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Start
  • 0:00:57 Letzte Vorlesung
  • 0:20:50 Diese Vorlesung
  • 0:20:57 Das Problem PARTITION
  • 0:28:58 Das Problem KNAPSACK
  • 0:40:03 Zusammenfasung
  • 0:59:24 Das Problem Subgraphisomorphie
  • 1:00:45 Das Problem Graphisomorphie
  • 1:02:28 Die Polynomielle Hierarchie
  • 1:11:31 Suchprobleme
  • 1:17:35 Aufzählungsprobleme

Duration (hh:mm:ss)

01:22:07

Series

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19

Published on

06.12.2018

Subject area

Computer science

License

KITopen Licence

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 934087 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4927 s
Filename DIVA-2018-940_hd.mp4
File Size 575.258.887 byte
Frame Rate 25
Video Bitrate 799995 bps
Video Codec h264

Media URL

Embed Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 Episodes 1-18 of 18