Zum Inhalt springen

Diskussion:Kolmogorow-Komplexität

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 6. Januar 2003 um 20:43 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Schewek? Wo hast Du dass den her? Ich würde mit Algorithmischer Komplexität die Komplexität von Berechnungsproblemen bezeichnen. Was hier steht, scheint mir recht wirres Zeugs zu sein. Wenn der Artikel so bleiben soll, würde ich ihn lieber unter dem Titel Kolmogorov Komplexität sehen wollen. Aber überarbeitet werden muss der in jedem Fall. Ich versteh hier nur Bahnhof. --Coma 19:17, 6. Jan 2003 (CET)

Erstmal hat du recht: Kolmogorov Komplexität ist wohl der gebräuchlichere Begriff. Weiterhin hast du recht: Der Artikel ist schlecht, und ich hatte wohl ein paar Dinge falsch verstanden. Ich hatte unter http://www.cwi.nl/~paulv/papers/020608isb.pdf nachgeschaut. -- Schewek

Gut, dann verschieb ich ihn erstmal und schau mal nach, ob ich bessere Infos finde... --Coma 19:43, 6. Jan 2003 (CET)