Upload date
All time
Last hour
Today
This week
This month
This year
Type
All
Video
Channel
Playlist
Movie
Duration
Short (< 4 minutes)
Medium (4-20 minutes)
Long (> 20 minutes)
Sort by
Relevance
Rating
View count
Features
HD
Subtitles/CC
Creative Commons
3D
Live
4K
360°
VR180
HDR
254 results
Lernziele: -Sie können mit den Bausteinen der positiven Entscheidungstheorie sicher umgehen: Aktionen, Zustände, Ergebnisse.
3,782 views
9 years ago
Speaker: Melvin Zhang Paper: http://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf Event Page: ...
4,269 views
8 years ago
Das wohl bekannteste unentscheidbare Problem der Informatik ist das Halteproblem. Dieses Video in der Reihe "Theoretische ...
974 views
3 years ago
... in einer Entscheidungsmatrix geht es natürlich nur um eine Entscheidung hier haben wir ein Z ein die Entscheidungsmatrix aus ...
16,771 views
In diesem Video erklären wir die Definition von Optimierungsproblemen an Hand des Beispiel MinTSP, betrachten die Klasse ...
1,425 views
4 years ago
Die wichtige Klasse NP kann auch zwei Arten beschrieben werden: Die Definition über nichtdeterministische Algorithmen kennen ...
477 views
In diesem Video fangen wir zunächst mit einer speziellen Eigenschaft von Optimierungsproblemen an (NP-Schwere).
714 views
Probleme lassen sich lösen, indem man sie auf bereits gelöste Probleme reduziert. Das gilt auch in der Informatik. Allerdings gibt ...
1,531 views
1. [00:08] Asymptotische Komplexität ... 2. [00:36] Untere Schranken Sortieren ... 3. [01:44] Für untere Schranken reicht, ... 4.
6,457 views
Turingmaschinen können nicht alle Probleme lösen und manche auch nur "halb". Nämlich dann, wenn sie zwar die richtigen ...
626 views
Wir wollen uns ein paar einfachere Probleme anschauen und betrachten dazu die Komplexitätsklassen PTime und LogSpace ...
424 views
Die Menge aller erfüllbaren aussagenlogischen Formeln ist gleichzeitig eine formale Sprache, passt also gut in der Thema dieser ...
358 views
So Produzent 1 hat folgendes Entscheidungsproblem er will sein konsumnutzen maximieren sein Konsum ergibt sich aus den ...
1,446 views
Definition: Ein Entscheidungsproblem X in NP ist auch in NPC, wenn alle Probleme in NP sich auf X polynomiell reduzieren ...
1,434 views
Wenn InformatikerInnen mit (regulären) Sprachen zu tun haben, dann möchten sie in der Regel etwas mit ihnen berechnen.
511 views
Der CYK-Algorithmus zum Wortproblem bei kontextfreien Sprachen, hier am Beispiel einer Sprache über einfache Terme ...
31,621 views
11 years ago
Prädikatenlogische Formeln und (endliche) Interpretationen entsprechen Datenbankanfragen und Datenbankinstanzen.
374 views
2 years ago
Das wichtigste Feature der Aussagenlogik (und überhaupt jeder Logik) ist, dass sie logische Schlussfolgerungen ermöglicht.
1,047 views
Unlösbare Probleme und wieso man sich mit ihnen beschäftigt nomeata.
901 views
6 years ago
Ich erzähle ein bisschen, was das "P = NP" Problem ist und wie man NP-Probleme trotzdem löst.
50 views
7 years ago