SciDok

Eingang zum Volltext in SciDok

Lizenz

Report (Bericht) zugänglich unter
URN: urn:nbn:de:bsz:291-scidok-42112
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4211/


Approximation von Folgen durch berechenbare Folgen : eine neue Variante der Chaitin-Kolmogorov-Komplexität

Gärtner, Tobias ; Hotz, Günter

Quelle: (2002) Saarbrücken, 2000
pdf-Format:
Dokument 1.pdf (378 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Institut: Fachrichtung 6.2 - Informatik
DDC-Sachgruppe: Informatik
Dokumentart: Report (Bericht)
Schriftenreihe: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Bandnummer: 2002/01
Sprache: Deutsch
Erstellungsjahr: 2002
Publikationsdatum: 07.09.2011
Kurzfassung auf Deutsch: Wir betrachten Approximationen unendlicher Folgen durch berechenbare unendliche Folgen minimaler Programmkomplexität. Dieser Zugang zur Charakterisierung zufälliger Folgen hat den Vorteil, dass Einbrüche der Programmkomplexität, wie sie im Falle der Approximation dieser Folgen durch ihre Präfixe gegebener Länge auftreten, nicht vorkommen. Wir erhalten so Klassen zufälliger Folgen, deren Relationen zu den Martin-Löf [M.-L. 66] und Schnorr [Schn. 71] zufälligen Folgen sowie den auf dem Konzept der monotonen Programmkomplexität [Schn. 73], [Lev. 73] behruenden Charakterisierung zufälliger Folgen geklärt wird. Unser Ansatz wird geleitet von der Vorstellung der natürlichen Fortsetzung endlicher Folgen w durch unendliche berechenbare Folgen w.... Wir erweitern auch die Menge der zulässigen Berechnungen, indem wir konvergierende unendliche Berechnungen [Ho. 99] in Betracht ziehen.
Lizenz: Standard-Veröffentlichungsvertrag

Home | Impressum | Über SciDok | Policy | Kontakt | Datenschutzerklärung | English