Aguarde...
 

COMPUTATIONAL COMPLEXITY

A MODERN APPROACH


    R$ 249,90

    em até 8x de R$ 31,24 sem juros no cartão, ver mais opções

    Produto sob encomenda
    Previsão: 4 Semanas + Frete

    Calcule prazo de entrega e frete:

     - 
    Este produto pode ser retirado em loja

    FRETE GRÁTIS para o Sul e Sudeste nas compras acima de R$ 89,00; para o Centro-Oeste e Nordeste, nas compras acima de R$ 109,00; e, para o Norte, nas compras acima de R$ 139,00 - Confira o regulamento


    Sinopse

    Part I. Basic Complexity Classes - 1. The computational model - and why it doesn't matter; 2. NP and NP completeness; 3. Diagonalization; 4. Space complexity; 5. The polynomial hierarchy and alternations; 6. Boolean circuits; 7. Randomized computation; 8. Interactive proofs; 9. Cryptography; 10. Quantum computation; 11. PCP theorem and hardness of approximation; an introduction; Part II. Lower Bounds for Concrete Computational Models; 12. Decision trees; 13. Communication complexity; 14. Circuit lower bounds; 15. Proof complexity; 16. Algebraic computation models; Part III. Advanced Topics; 17. Complexity of counting; 18. Average case complexity; Levin's theory; 19. Hardness amplification and error correcting codes; 20. Derandomization; 21. Pseudorandom constructions - expanders and extractors; 22. Proofs of PCP theorems and the Fourier transform technique; 23. Why are circuit lower bounds so difficult?; Appendix A - mathematical background.

    Detalhes do Produto

      • Ano de Edição: 2009
      • Ano:  2009
      • País de Produção: United States
      • Código de Barras:  9780521424264
      • ISBN:  0521424267
      • Nº de Páginas:  608

    Avaliação dos Consumidores

    ROLAR PARA O TOPO