[TI] Fixes

This commit is contained in:
janishutz committed 2025-12-09 09:06:51 +01:00
1 parent 833a8b5c5d
commit fc3e3ea5f0
3 files changed
+10 -1

No files matched your search

@@ -181,3 +181,5 @@ A few languages commonly used to show $NP$-completeness:
\end{itemize}
where a clique is \TODO Add.
and a vertex cover is any set $U \subseteq V$ where all edges $\{ u, v \} \in E$ have at least one endpoint $u, v \in U$
We have $SAT \leq_p \text{CLIQUE}$, $SAT \leq 3SAT$, $\text{CLIQUE} \leq VC$