This book provides a comprehensive treatment of information-based complexity, the branch of computational complexity that deals with the intrinsic difficulty of

The twin themes of computational complexity and information pervade this 1998 book. It starts with an introduction to the computational complexity of continuous

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

No statistical model is "true" or "false," "right" or "wrong"; the models just have varying performance, which can be assessed. The main theme in this book is t

Briefly, we review the basic elements of computability theory and prob ability theory that are required. Finally, in order to place the subject in the appropria