From fc416d1016fe5928fb3e103e6117eaa405be5093 Mon Sep 17 00:00:00 2001 From: Janis Hutz Date: Fri, 14 Nov 2025 10:32:03 +0100 Subject: [PATCH] [TI] Prepare new chapter --- semester3/ti/parts/05_complexity/01_class_p.tex | 0 .../parts/05_complexity/02_non-deterministic-complexity.tex | 0 semester3/ti/parts/05_complexity/03_class-np.tex | 0 semester3/ti/parts/05_complexity/04_np-completeness.tex | 0 semester3/ti/ti-summary.tex | 5 +++++ 5 files changed, 5 insertions(+) create mode 100644 semester3/ti/parts/05_complexity/01_class_p.tex create mode 100644 semester3/ti/parts/05_complexity/02_non-deterministic-complexity.tex create mode 100644 semester3/ti/parts/05_complexity/03_class-np.tex create mode 100644 semester3/ti/parts/05_complexity/04_np-completeness.tex 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}