Randomness Extractors for Independent Sources, Fachbücher von Anup Rao

Das Buch "Randomness Extractors for Independent Sources" von Anup Rao bietet eine umfassende Untersuchung der Rolle von Zufallsalgorithmen und -protokollen in der Informatik. Es wird erläutert, wie zufällige Lösungen oft schneller und einfacher sind als deterministische Ansätze und dass viele rechnerische Probleme, insbesondere in den Bereichen Kryptographie und verteilte Systeme, ohne Zugang zu Zufälligkeit nicht lösbar sind. Das Buch thematisiert die Diskrepanz zwischen dem theoretischen Modell von Zufälligkeit in der Informatik und den tatsächlich verfügbaren Quellen von Zufallsbits. Es wird die Herausforderung behandelt, geeignete Quellen für gleichmässig verteilte Zufallsbits zu finden, und die Arbeit zielt darauf ab, die schwächsten Annahmen über die Zufallsquelle zu identifizieren, die dennoch die Anwendung von Zufallsalgorithmen und -protokollen ermöglichen.