KIT-Bibliothek
Audio-/Videodatei publizieren

23: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 17.01.2020

Autor

Thomas Worsch

Herausgeber

Zentrum für Mediales Lernen (ZML)

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

23 |
:00 Start
0:00:26 Master-Theorem
0:12:04 Master-Theorem: Anwendung
0:15:31 Graphfamilien
0:18:27 Hyperwürfel
0:21:40 Beginn Vorlesung
0:21:43 Fortsetzung Turingmaschinen
0:24:41 Beispielrechnung
0:25:37 Konfigurationen
0:26:10 Ein Schritt einer Turingmaschine
0:28:46 Längere Beispielrechnung von BB3
0:30:01 Berechnungen und Endkonfigurationen
0:33:57 Zwei Arten von Turingmaschinen
0:35:21 Eingaben und Anfangskonfigurationen
0:38:01 Ergebnisse von Turingmaschinenberechnungen
0:39:42 Beispiel Palindromerkennung
0:48:35 Entscheidbare und aufzählbare Sprachen
0:53:34 Was ist wichtig
0:55:37 Berechnungskomplexität
0:57:09 Zeitkomplexität
1:03:31 Platzkomplexität oder Raumkomplexität einer TM
1:10:01 Komplexitätsklassen
1:15:41 Was ist wichtig
1:16:31 Unentscheidbare Probleme
1:17:02 Codierungen von Turingmaschinen
1:20:28 Beispielcodierung
1:24:49 Eigenschaften dieser und ähnlicher Codierungen

Laufzeit (hh:mm:ss)

01:27:27

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2019/20

Publiziert am

20.01.2020

Fachgebiet

Informatik

Lizenz

KITopen-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 507950 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5247 s
Dateiname DIVA-2020-49_hd.mp4
Dateigröße 333.160.279 byte
Bildwiederholfrequenz 25
Videobitrate 373846 bps
Video Codec h264

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2019/20 Folgen 1-28 von 28