NP-vollständige Probleme Flashcards
1
Q
CNF-SAT - Problem
A
2
Q
CNF-SAT - Theorem
A
3
Q
3-Sat - Theorem
A
4
Q
Vertex Cover - Theorem
A
5
Q
Dominating Set - Theorem
A
6
Q
Clique - Problem
A
7
Q
Clique - Theorem
A
8
Q
Hitting Set und Set Cover - Problem
A
9
Q
Hitting Set - Theorem
A
10
Q
Set Cover - Theorem
A
11
Q
Subset Sum - Problem
A
12
Q
Subset Sum - Theorem
A
