2004 | OriginalPaper | Buchkapitel
Wahrscheinlichkeitsverstärkung durch Wiederholungen und die Stichprobenmethode
verfasst von : Prof. Dr. Juraj Hromkovič
Erschienen in: Randomisierte Algorithmen
Verlag: Vieweg+Teubner Verlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Dieses Kapitel widmen wir zwei Paradigmen des Entwurfs von randomisierten Algorithmen — nämlich der Wahrscheinlichkeitsverstärkung durch wiederholte Läufe auf der gleichen Eingabe und der Methode der Stichproben. Der Grund dafür, beide Methoden gemeinsam vorzustellen liegt darin, dass sie beim Algorithmenentwurf oft so verflochten sind, dass man nicht entscheiden kann, welche der beiden maßgeblicher für den Erfolg des entworfenen randomisierten Algorithmus ist.