2 Fragen zu Kolmogorov-komplexitaet

Die Kolmogorov-Komplexität einer Sequenz misst die Länge des kürzesten Programms, das die Sequenz erzeugen kann. Eine Sequenz mit vielen Wiederholungen oder einer einfachen Struktur hat eine niedrigere Kolmogorov-Komplexität, da sie durch ein kürzeres Programm beschrieben werden kann. Betrachten wir die gegebenen Sequenzen: 1. GGGAAAA 2. GTTCACA 3. GGGGGGG 4. GATCGGA 5. GCTGTGA Die Sequenz mit der niedrigsten Kolmogorov-Komplexität ist diejenige, die am einfachsten beschrieben werden kann. In diesem Fall ist das: 3. GGGGGGG Diese Sequenz besteht aus einer einzigen Wiederholung des Buchstabens "G" und kann daher sehr einfach beschrieben werden, z.B. als "7 mal G". Die anderen Sequenzen enthalten mehr Variationen und sind daher komplexer zu beschreiben.

Der Kolmogorov-Smirnov-Test kann durch den Anderson-Darling-Test ersetzt werden, wenn es darum geht, die Anpassung einer Verteilung an eine theoretische Verteilung zu überprüfen. Der Anderson-Darling-Test ist empfindlicher gegenüber Abweichungen in den Verteilungsrändern und bietet oft eine bessere Leistung bei kleineren Stichproben. Weitere Alternativen sind der Shapiro-Wilk-Test und der Lilliefors-Test, die ebenfalls zur Überprüfung der Normalverteilung verwendet werden können. Mehr Informationen zum Anderson-Darling-Test findest du hier: [Anderson-Darling-Test](https://en.wikipedia.org/wiki/Anderson%E2%80%93Darling_test).