Diether Knof:

Konvergenz von Find zu einem Maß auf D[0, 1]

Find ist ein zufälliger Algorithmus um aus einer endlichen Menge das k kleinste Element zu finden. In dieser Arbeit wird Find als Maß auf D[0, 1] dargestellt. Dafür wird auf den Raum der Familien der endlichdimensionalen Marginalverteilungen eine Metrik definiert, bezüglich der Find Fixpunkt eines Operators ist.

Mathematics Subject Classification (1991): Primary 60F05, Secondary 68P10, 60K99

Mail an Jens Burmeister

[Thu Feb 19 18:56:36 2009]

Impressum