diff --git a/semester3/ti/parts/05_complexity/01_class_p.tex b/semester3/ti/parts/05_complexity/01_class_p.tex new file mode 100644 index 0000000..e69de29 diff --git a/semester3/ti/parts/05_complexity/02_non-deterministic-complexity.tex b/semester3/ti/parts/05_complexity/02_non-deterministic-complexity.tex new file mode 100644 index 0000000..e69de29 diff --git a/semester3/ti/parts/05_complexity/03_class-np.tex b/semester3/ti/parts/05_complexity/03_class-np.tex new file mode 100644 index 0000000..e69de29 diff --git a/semester3/ti/parts/05_complexity/04_np-completeness.tex b/semester3/ti/parts/05_complexity/04_np-completeness.tex new file mode 100644 index 0000000..e69de29 diff --git a/semester3/ti/ti-summary.tex b/semester3/ti/ti-summary.tex index 617b242..726e763 100644 --- a/semester3/ti/ti-summary.tex +++ b/semester3/ti/ti-summary.tex @@ -99,5 +99,10 @@ \input{parts/04_computability/02_rice.tex} \input{parts/04_computability/03_kolmogorov.tex} +\newsection +\section{Komplexitätstheorie} +\stepcounter{subsection} +\input{parts/05_complexity/00_intro.tex} + \end{document}