The contributions by leading experts in this book focus on a variety of topics of current interest related to information-based complexity, ranging from functio

The contributions by leading experts in this book focus on a variety of topics of current interest related to information-based complexity, ranging from functio

Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize th

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.