View
Tube
search
Sign in
Sign up
Subscriptions
NLogSpace
14.1K subscribers
Home
Videos
Shorts
Live
Playlists
Community
Channels
Sort by
Last updated
Oldest
Newest
8 videos
Polyzeit-Hierarchie
44 videos
Komplexität (fortgeschrittene Themen)
9 videos
Alternierung
78 videos
Komplexität
15 videos
Schaltkreiskomplexität
3 videos
O-Notation
12 videos
Logik erster Stufe
33 videos
Logik
12 videos
Logarithmischer Platz
21 videos
NP-Vollständigkeit
49 videos
Formale Sprachen
3 videos
NEA zu RegEx mit Ardens Lemma
4 videos
Pumping Lemma für reguläre Sprachen
13 videos
Aussagenlogik
7 videos
SAT
7 videos
PSpace-Vollständigkeit
11 videos
Büchi-Automaten
8 videos
Unentscheidbarkeit in der Chomsky-Hierarchie
2 videos
CYK-Algorithmus
3 videos
Chomsky-Normalform
3 videos
Greibach-Normalform
60 videos
Berechenbarkeit
5 videos
Alternierung
7 videos
Turingmaschinen vs. Grammatiken
3 videos
coNP
14 videos
Unentscheidbarkeit
4 videos
Platzkomplexität
6 videos
Zeitkomplexität
12 videos
Turingmaschinen
7 videos
Primitiv rekursiv und µ-rekursiv
Show more