NLogSpace

Videos from NLogSpace

Page 1 of 2 • 31 total videos

12:38

NP-Vollständigkeit: Die schwierigsten NP-Probleme

NLogSpace
3.2K views
12:25

Die Komplexitätsklasse P

NLogSpace
2.6K views
15:12

Schaltkreiskomplexität #14 - P-Vollständigkeit

NLogSpace
514 views
17:24

LogSpace-Reduktionen in der Komplexitätstheorie

NLogSpace
1.3K views
1:00

Pumping Lemma für reguläre Sprachen in 1 Minute

NLogSpace
16.2K views
13:37

Aussagenlogik #14 - Von SAT zu 3SAT: Effiziente Umwandlung erklärt 🔍

NLogSpace
7.3K views
13:29

Berechenbarkeit #50: Wie MPKP auf PKP reduziert wird 🧩

NLogSpace
3.9K views
11:45

Berechenbarkeit #48: Das Unentscheidbare Postsche Korrespondenzproblem (PKP) erklärt 🤔

NLogSpace
12.2K views
9:23

Berechenbarkeit #47: Das entscheidbare Wortproblem für Typ-1-Sprachen erklärt 🔍

NLogSpace
3.4K views
18:19

Berechenbarkeit #46: Äquivalenz von Monotonen Grammatiken und LBA 🧩

NLogSpace
1.8K views
10:39

Berechenbarkeit #45: Linear beschränkte Automaten (LBA) – Das Modell für kontextsensitive Sprachen

NLogSpace
5.3K views
15:05

Berechenbarkeit #34: Der Satz von Rice – Unentscheidbarkeit semantischer Eigenschaften von DTMs 🤖

NLogSpace
37.8K views
18:19

Berechenbarkeit #31 – Reduktionen: Grundlagen, Beispiele und formale Definitionen 🔍

NLogSpace
42.1K views
12:42

Berechenbarkeit #16: Von Turingmaschine zu WHILE-Programm – Schritt für Schritt erklärt 🤖

NLogSpace
6.8K views
15:11

Komplexität #22: SUBSET-SUM ist NP-hart 🔍

NLogSpace
7.6K views
9:32

Komplexität #20 - SET-COVER ist NP-hart

NLogSpace
7.0K views
22:54

Komplexität #17 - HAMILTON-Pfad ist NP-hart

NLogSpace
9.3K views
13:37

Komplexität #16: Hamilton-Pfad in NP 🧩

NLogSpace
16.3K views
13:48

Komplexität #15 - 3-Färbbarkeit ist NP-hart

NLogSpace
10.1K views
12:22

Komplexität #13: CLIQUE & INDEPENDENT SET in NP – Reduktionen & Algorithmen erklärt 🔍

NLogSpace
19.6K views
18:52

Komplexität #12: 3SAT ist NP-hart 🧩

NLogSpace
13.7K views
18:35

Komplexität #06: Tiefer Einblick in Polyzeit-Reduktionen 🧠

NLogSpace
17.5K views
19:18

Komplexität #05: Polyzeit-Reduktionen – Das Schlüsselkonzept der theoretischen Informatik 🔑

NLogSpace
34.5K views
12:53

Unentscheidbarkeit & Rice-Satz: Übungsaufgaben für die Klausur 🧠

NLogSpace
21.5K views