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] Update to new helpers

Browse Source
This commit is contained in:
Janis Hutz
2025-10-18 13:49:33 +02:00
parent 1c93c195c1
commit d98ddd1697
3 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
semester3/ti/parts/01_languages-problems/02_kolmogorov-complexity.tex
View File

@@ -1,6 +1,6 @@
\newpage
\subsection{Kolmogorov-Komplexität}
\setcounter{definitions}{17}
\setLabelNumber{definition}{17}
Falls ein Wort $x$ eine kürzere Darstellung hat, wird es \bi{komprimierbar genannt} und wir nennen die Erzeugung dieser Darstellung eine \bi{Komprimierung} von $x$.
Eine mögliche Idee, um den Informationsgehalt eines Wortes zu bestimmen, wäre einem komprimierbaren Wort einen kleinen Informationsgehalt zuzuordnen und einem unkomprimierbaren Wort einen grossen Informationsgehalt zuzuordnen.