Zusammenfassung
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.
Am Ende des Werkes erkennen wir, womit wir anfangen sollten.
B. Pascal
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Hromkovič, J. (2004). Grundlagen. In: Randomisierte Algorithmen. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80072-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-80072-5_2
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00470-7
Online ISBN: 978-3-322-80072-5
eBook Packages: Springer Book Archive