Call Boomerang Books 1300 36 33 32

Description - Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser

The theory of NP-completeness is a cornerstone of computational complexity. This monograph provides a thorough and comprehensive treatment of this concept in the framework of algebraic complexity theory. Many of the results presented are new and published for the first time.Topics include: complete treatment of 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.The book can be used at the advanced undergraduate or at the beginning graduate level in either mathematics or computer science.

Buy Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser from Australia's Online Independent Bookstore, Boomerang Books.

Book Details

ISBN: 9783540667520
ISBN-10: 3540667520
Format: Hardback
(235mm x 155mm x mm)
Pages: 168
Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publish Date: 21-Jun-2000
Country of Publication: Germany

Other Editions - Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser

Book Reviews - Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser

» Have you read this book? We'd like to know what you think about it - write a review about Completeness and Reduction in Algebraic Complexity Theory book by Peter Burgisser and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a Boomerang Books Account Holder - it's free to sign up and there are great benefits!)

Write Review