2004 | OriginalPaper | Buchkapitel
Grundlagen
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
Die Zielsetzung dieses Kapitels liegt darin, die grundlegenden Bausteine für den Entwurf von randomisierten Algorithmen zu vermitteln. Wir beginnen in Abschnitt 2.2 mit der Einführung in die grundlegenden Konzepte der Wahrscheinlichkeitstheorie und definieren die fundamentalen Begriffe wie elementare Ereignisse, Ereignisse, Wahrscheinlichkeitsraum, Zufallsvariable und Erwartungswerte von Zufallsvariablen. Wir beschränken uns hier auf endliche Wahrscheinlichkeitsräume, weil dies in den meisten Fällen für die Modellierung von randomisierten Berechnungen hinreichend ist. Außerdem können wir so die recht unanschaulichen Abstraktionen der Maß Theorie vermeiden.