Fault-Tolerant Search Algorithms

1. Prologue: What This Book Is About
Ferdinando Cicalese

Part I. The Ulam-Rényi Game and Its Variants

2. Fault-Tolerant Search à la Ulam-Rényi
Ferdinando Cicalese

3. Adaptive vs. Non-adaptive Search
Ferdinando Cicalese

4. Weighted Errors over a General Channel
Ferdinando Cicalese

5. Variations on a Theme of Ulam and Rényi: More Types of Questions and Lies
Ferdinando Cicalese

Part II. Other Models

6. Delays and Time Outs
Ferdinando Cicalese

7. Group Testing
Ferdinando Cicalese

8. Resilient Search
Ferdinando Cicalese

9. A Model for Learning
Ferdinando Cicalese

Avainsanat: Computer Science, Theory of Computation, Algorithms