Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/160
Full metadata record
DC FieldValueLanguage
dc.contributor.refereeStaiger, Ludwig, Prof. Dr.-
dc.contributor.refereeBrattka, Vasco, Prof. Dr.-
dc.contributor.authorMielke, Jöran-
dc.date.accessioned2018-09-24T08:21:35Z-
dc.date.available2018-09-24T08:21:35Z-
dc.date.issued2010-
dc.identifier.urihttps://opendata.uni-halle.de//handle/1981185920/6764-
dc.identifier.urihttp://dx.doi.org/10.25673/160-
dc.description.abstractDiese 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.-
dc.description.statementofresponsibilityvon Jöran Mielke-
dc.format.extentOnline-Ressource (II, 56 S. = 0,50 mb)-
dc.language.isoger-
dc.publisherUniversitäts- und Landesbibliothek Sachsen-Anhalt-
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/-
dc.subjectFraktalgeometrie-
dc.subjectUnendliches Wort-
dc.subjectHausdorff-Dimension-
dc.subjectHausdorff-Maß-
dc.subjectKolmogorov-Komplexität-
dc.subjectOnline-Publikation-
dc.subjectHochschulschrift-
dc.subject.ddc004.01511352-
dc.subject.ddc510-
dc.titleVerfeinerung der Hausdorff-Dimension und Komplexität von w-Sprachen-
dcterms.dateAccepted18.02.2010-
dcterms.typeHochschulschrift-
dc.typePhDThesis-
dc.identifier.urnurn:nbn:de:gbv:3:4-2816-
local.publisher.universityOrInstitutionMartin-Luther-Universität Halle-Wittenberg-
local.subject.keywordsFraktale Geometrie; ω-Sprachen; Hausdorff-Dimension; Hausdorff-Maß; Kolmogorov-Komplexität; ε-Zufälligkeit-
local.subject.keywordsFractal geometry; ω-Languages; Hausdorff-Dimension; Hausdorff-Measure; Kolmogorov-Complexity; ε-Randomnesseng
local.openaccesstrue-
dc.identifier.ppn627210112-
local.accessrights.dnbfree-
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