Direkt zum Inhalt | Direkt zur Navigation

Eingang zum Volltext

Lizenz

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:bsz:25-opus-64017
URL: http://www.freidok.uni-freiburg.de/volltexte/6401/


Müller, Moritz

Parameterized randomization

Parametrisierte Randomisierung

Dokument1.pdf (1.483 KB) (md5sum: 86393db536498b85dec70f76dedc27a8)

Kurzfassung in Deutsch

Die Arbeit entwickelt einen theoretischen Rahmen für parametrische randomisierte Komplexität. Außerdem wird die Theorie von Kernelisierungen (parametrische Datenkompression) behandelt. Schließlich enthält die Arbeit Grundlegendes zur parametrischen average-case Komplexität.


Kurzfassung in Englisch

This work develops a theoretical frame for parameterized randomized complexity. Second it contains some theory of kernelizations (parameterized data-compression). Finally the basics of parameterized average-case complexity are given.


SWD-Schlagwörter: Berechnungskomplexität , Parametrisierte Komplexität
Freie Schlagwörter (deutsch): Randomisierung , Kernelisierung
Freie Schlagwörter (englisch): randomization , kernelization
Institut: Institut f. Math. Logik u. Grundlagen d. Mathematik
Fakultät: Fakultät für Mathematik und Physik
DDC-Sachgruppe: Mathematik
Dokumentart: Dissertation
Erstgutachter: Flum, Jörg (Prof. Dr.)
Sprache: Englisch
Tag der mündlichen Prüfung: 02.03.2009
Erstellungsjahr: 2008
Publikationsdatum: 17.03.2009
Indexliste