[TI] Finish class NP, start NP completeness

2025-11-27 03:24:22 +00:00 · 2025-11-26 15:28:24 +01:00
parent 1525a3e1a1
commit 30f9d722df
3 changed files with 46 additions and 0 deletions
--- a/semester3/ti/parts/05_complexity/03_class-np.tex
+++ b/semester3/ti/parts/05_complexity/03_class-np.tex
@@ -29,3 +29,7 @@ Für nichtdeterministische Berechnungen nennen wir $\alpha_1, \ldots, \alpha_n$
              \end{align*}
    \end{enumerate}
 \end{definition}
+
+\inlinetheorem $VP = NP$
+
+Der Beweis für obiges Resultat ist auf Seiten 193 - 194 im Buch (= 205 - 206 im PDf) zu finden