Track Order   | Customer Support   | Request Book   |
International Order
Completeness And Reduction In Algebraic Complexity Theory 2000 Edition at Meripustak

Completeness And Reduction In Algebraic Complexity Theory 2000 Edition

Books from same Author: Peter Bürgisser

Books from same Publisher: Springer

Related Category: Author List / Publisher List

  • Retail Price: ₹ 12700/- [ 0.00% off ]

    Seller Price: ₹ 12700

Sold By: T K Pandey      Click for Bulk Order

Offer 1: Get ₹ 111 extra discount on minimum ₹ 500 [Use Code: Bharat]

Offer 2: Get 0.00 % + Flat ₹ 100 discount on shopping of ₹ 1500 [Use Code: IND100]

Offer 3: Get 0.00 % + Flat ₹ 300 discount on shopping of ₹ 5000 [Use Code: MPSTK300]

Free Shipping (for orders above ₹ 499) *T&C apply.

In Stock

Free Shipping Available


Click for International Orders
  • Provide Fastest Delivery
  • 100% Original Guaranteed
    • General Information  
    Author(s)Peter Bürgisser
    PublisherSpringer
    ISBN9783540667520
    Pages168
    BindingHardback
    LanguageEnglish
    Publish YearJuly 2000

    Description

    Springer Completeness And Reduction In Algebraic Complexity Theory 2000 Edition by Peter Bürgisser

    This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants. Table of contents : 1 Introduction.- 2 Valiant's Algebraic Model of NP-Completeness.- 3 Some Complete Families of Polynomials.- 4 Cook's versus Valiant's Hypothesis.- 5 The Structure of Valiant's Complexity Classes.- 6 Fast Evaluation of Representations of General Linear Groups.- 7 The Complexity of Immanants.- 8 Separation Results and Future Directions.- References.- List of Notation.