In this volume, which was originally published in 1996, noisy information is studied in the context of computational complexity.

1. Overview; 2. Worst case setting; 3. Average case setting; 4. Worst-average case setting; 5. Average-worst case setting; 6. Asymptotic setting; Bibliography; Glossary; Indices.