eth/eth-summaries
1
0 Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2026-10-09 05:46:20 +02:00
Code Issues Packages Projects Releases Wiki Activity

[TI] Small addition, uncompiled

Browse Source
This commit is contained in:
janishutz committed 2025-09-27 06:49:30 +02:00
1 parent afec2013b9
commit d63fc6b94e
1 file changed
+2
Download Patch File Download Diff File Expand all files Collapse all files
semester3/ti/parts/languages-problems/kolmogorov-complexity.tex
+2
View File
@@ -41,3 +41,5 @@ Deshalb haben diese Wörter auch (meist) eine kleinere Kolmogorov-Komplexität.
\fancydef{$K(n)$ für $n \in \N$} Die \bi{Kolmogorov-Komplexität einer natürlichen Zahl $n$} ist $K(n) = K(\text{Bin}(n))$, \fancydef{$K(n)$ für $n \in \N$} Die \bi{Kolmogorov-Komplexität einer natürlichen Zahl $n$} ist $K(n) = K(\text{Bin}(n))$,
wobei $\text{Bin}(x) = \ceil{\log_2(x + 1)}$ % TODO: Verify correctness here wobei $\text{Bin}(x) = \ceil{\log_2(x + 1)}$ % TODO: Verify correctness here
\inlinelemma Für jede Zahl $n \in \N - \{ 0 \}$ existiert ein Wort $w_n \in (\alphabets{bool})^n