' COMPUTATIONAL COMPLEXITY - GOLDREICH, ODED

Livraria da Física

TeleFONES
Loja virtual
Loja virtual : (11) 3459 4323 ou 3459 4324
Editora
(11) 34594326 ou 34594327
Seu carrinho
  • Busca avançada

Física

COMPUTATIONAL COMPLEXITY
GOLDREICH, ODED
Sujeito à disponibilidade do fornecedor
Editora CAMBRIDGE UNIVERSITY PRESS
Área MATEMÁTICA
Idioma Inglês
Número de páginas 606
Edição 2008
ISBN 9780521884730
EAN 9780521884730
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook orfor self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts byposing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
Preço da tabela: R$ 272,32
Nosso preço: R$ 245,09
ATENÇÃO: Os pedidos deste catálogo estão sujeitos a alteração sem prévia comunicação. Os pedidos ficam condicionados a disponibilidade do nosso estoque e de nossos fornecedores (editoras e distribuidores). Esclarecemos aos consumidores que, por não sermos vendedores no atacado, pedidos que possuam mais de um item do mesmo produto, poderão sofrer alteração no prazo de entrega se a quantidade de produtos solicitados for maior do que a quantidade disponível em nosso estoque, para não ter dúvidas sobre quantidades, consulte antes por e-mail (vendas@livrariadafisica.com.br)