23: Grundbegriffe der Informatik, Übung und Vorlesung, WS 2019/20, 17.01.2020
Autor
Herausgeber
Zentrum für Mediales Lernen (ZML)
Beteiligtes Institut
Institut für Anthropomatik und Robotik (IAR)
Genre
Beschreibung
- 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
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 |
Mediathek-URL
Embed-Code
Grundbegriffe der Informatik, Vorlesung, WS 2019/20
Folgen 1-28
von 28
