Related Books

Multivariate Algorithms and Information-Based Complexity
Language: en
Pages: 200
Authors: Fred J. Hickernell
Categories: Mathematics
Type: BOOK - Published: 2020-06-08 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

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
Tractability of Multivariate Problems: Linear information
Language: en
Pages: 402
Authors: Erich Novak
Categories: Mathematics
Type: BOOK - Published: 2008 - Publisher: European Mathematical Society

DOWNLOAD EBOOK

Multivariate problems occur in many applications. These problems are defined on spaces of $d$-variate functions and $d$ can be huge--in the hundreds or even in
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Information-based Complexity
Language: en
Pages: 552
Authors: Joseph Frederick Traub
Categories: Computers
Type: BOOK - Published: 1988 - Publisher:

DOWNLOAD EBOOK

This book provides a comprehensive treatment of information-based complexity, the branch of computational complexity that deals with the intrinsic difficulty of
Algorithms
Language: en
Pages: 178
Authors: Sushil C. Dimri
Categories: Computers
Type: BOOK - Published: 2021-03-08 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

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