Randomisierte Algorithmen
Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger, XLeitfäden
Springer Vieweg
ISBN 9783519004707
310 Seiten, Taschenbuch/Paperback
InhaltsangabeGrundlagen - Überlisten eines Widersachers - Random Sampling - Die Methode der Fingerabdrücke - Die Methode der häufigen Zeugen - Diskrete Optimierung und zufälliges Runden - Derandomisierung - Anwendungen in der Kryptographie