eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2025-11-25 10:34:23 +00:00
Code Issues Packages Projects Releases Wiki Activity

[TI] Finished chapter 5 mostly

Browse Source
This commit is contained in:
Janis Hutz
2025-11-12 16:44:30 +01:00
parent e7f5ef77da
commit 6d631f6aa8
6 changed files with 27 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
semester3/ti/parts/04_computability/03_kolmogorov.tex Normal file
View File

@@ -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