mirror of
https://github.com/janishutz/eth-summaries.git
synced 2025-11-25 10:34:23 +00:00
7 lines
415 B
TeX
7 lines
415 B
TeX
\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
|