Skip navigation
Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/160
Title: Verfeinerung der Hausdorff-Dimension und Komplexität von w-Sprachen
Author(s): Mielke, Jöran
Advisor(s): Staiger, Ludwig, Prof. Dr.
Brattka, Vasco, Prof. Dr.
Granting Institution: Martin-Luther-Universität Halle-Wittenberg
Issue Date: 2010
Extent: Online-Ressource (II, 56 S. = 0,50 mb)
Type: Hochschulschrift
Exam Date: 18.02.2010
Language: German
Publisher: Universitäts- und Landesbibliothek Sachsen-Anhalt
URN: urn:nbn:de:gbv:3:4-2816
Subjects: Fraktalgeometrie
Unendliches Wort
Hausdorff-Dimension
Hausdorff-Maß
Kolmogorov-Komplexität
Online-Publikation
Hochschulschrift
Abstract: Diese Arbeit beschäftigt sich damit, Beziehungen zwischen fraktaler Dimension, speziell der Hausdorff-Dimension, und algorithmischer Beschreibungskomplexität von einseitig unendlichen Wörtern (ω-Wörtern) herzustellen. Dazu werden zunächst allgemeine Hausdorff-Maße untersucht, und Aussagen über das Maß von Mengen von ω-Wörtern hergeleitet. Mit Hilfe dieses Maßes werden dann untere Schranken für die verschiedenen Komplexitäten der maximal komplexen Elemente einer Menge bewiesen. Weiterhin werden obere Schranken für die Komplexität aller Elemente einer Menge gezeigt und untersucht, wann eine Menge Elemente enthält, deren obere und untere Komplexitätsschranken übereinstimmen. Schließlich wird eine verallgemeinerte Dimension eingeführt, die auf den am Anfang untersuchten Maßen beruht. Es werden dann Verbindungen zwischen algorithmischer Beschreibungskomplexität und dieser Dimension für Klassen von ω-Sprachen hergeleitet.
URI: https://opendata.uni-halle.de//handle/1981185920/6764
http://dx.doi.org/10.25673/160
Open access: Open access publication
Appears in Collections:Datenverarbeitung; Informatik

Files in This Item:
File Description SizeFormat 
Verfeinerung der Hausdorff-Dimension und Komplexität von w-Sprachen.pdf515.69 kBAdobe PDFThumbnail
View/Open
Show full item record BibTeX EndNote


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.