NLogSpace
Videos from NLogSpace
Page 1 of 1 • 16 total videos

12:38
NP Vollständigkeit
NLogSpace
3.2K views

17:24
LogSpace-Reduktionen
NLogSpace
1.3K views

1:00
Pumping Lemma für reguläre Sprachen in 1 Minute
NLogSpace
16.2K views

13:37
Aussagenlogik #14 - SAT ≤ 3SAT
NLogSpace
7.3K views

13:29
Berechenbarkeit #50 - Reduktion von MPKP auf PKP
NLogSpace
3.9K views

11:45
Berechenbarkeit #48 - Postsches Korrespondenzproblem (PKP)
NLogSpace
12.2K views

15:05
Berechenbarkeit #34 - Satz von Rice
NLogSpace
37.8K views

18:19
Berechenbarkeit #31 - Reduktionen
NLogSpace
42.1K views

12:22
Komplexität #13 - CLIQUE und INDEPENDENT SET in NP
NLogSpace
19.6K views

18:35
Komplexität #06 - Polyzeit-Reduktionen (noch mehr)
NLogSpace
17.5K views

19:18
Komplexität #05 - Polyzeit-Reduktionen
NLogSpace
34.5K views
![Aufgaben zu Unentscheidbarkeit und Satz von Rice [Klausuraufgaben Berechenbarkeit #04]](/image/i.ytimg.com/vi/AWMSwAQ4VVE/hqdefault.jpg)
12:53
Aufgaben zu Unentscheidbarkeit und Satz von Rice [Klausuraufgaben Berechenbarkeit #04]
NLogSpace
21.5K views
![Aufgaben zu Entscheidbarkeit und Satz von Rice [Klausuraufgaben Berechenbarkeit #03]](/image/i.ytimg.com/vi/jpbGGNbpYzM/hqdefault.jpg)
16:44
Aufgaben zu Entscheidbarkeit und Satz von Rice [Klausuraufgaben Berechenbarkeit #03]
NLogSpace
39.5K views

14:01
Das Halteproblem ist unentscheidbar
NLogSpace
47.2K views

14:48
Entscheidbar, unentscheidbar, semi-entscheidbar?
NLogSpace
52.2K views

13:43
Elliptische Kurven - Additionsformel
NLogSpace
4.7K views