[TI] Cleaner structure

This commit is contained in:
janishutz committed 2025-12-29 11:58:11 +01:00
1 parent e909c263e7
commit 48de9c445e
37 files changed

No files matched your search

@@ -0,0 +1,6 @@
\subsection{Die Methode der Kolmogorov-Komplexität}
\inlinetheorem Das Probelem, für jedes $x \in \wordbool$ die Kolmogorov-Komplexität $K(x)$ von $x$ zu berechnen ist algorithmisch unlösbar.
\inlinelemma Falls $L_H \in \cL_R$, dann existiert ein Algorithmus zur Berechnung der Kolmogorov-Komplexität $K(x)$ für jedes $x\in \wordbool$
% TODO: See if we need to do these kinds of proofs and if so, elaborate