Fault-Tolerant Search Algorithms Reliable Computation with Unreliable Information /

• Main Author: Cicalese, Ferdinando (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013.
• Series: Monographs in Theoretical Computer Science. An EATCS Series,
• Subjects: Computer science.; Computers.; Algorithms.; Computer Science.; Theory of Computation.

Why a book on fault-tolerant search algorithms? Searching is one of the fundamental problems in computer science. Time and again algorithmic and combinatorial issues originally studied in the context of search find application in the most diverse areas of computer science and discrete mathematics. O...

Table of Contents:

• Prologue
• Fault-Tolerant Search à la Ulam-Rényi
• Adaptive vs. Nonadaptive Search
• Weighted Errors Over a General Channel
• Variations on a Theme of Ulam and Rényi
• Time-outs
• Broadcast and Learning
• References
• Index.