Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser
Look inside with Google Book Preview
Completeness and Reduction in Algebraic Complexity Theory
By Peter Burgisser

Completeness and Reduction in Algebraic Complexity Theory

By (author) See other recent books by Peter Burgisser
Format: Hardback

Checking availability...



Completeness and Reduction in Algebraic Complexity Theory by Peter Burgisser

Book Description

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.

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


Book Details

ISBN: 9783540667520
ISBN-10: 3540667520
Format: Hardback
(234mm x 156mm x 12mm)
Pages: 180
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...


Reviews

» 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 member - it's free to sign up!)

Write a book review


Boomerang Bucks close

For every $20 you spend on books, you will receive $1 in Boomerang Bucks loyalty dollars. You can use your Boomerang Bucks as a credit towards a future purchase from Boomerang Books. Note that you must be a Member (free to sign up) and that conditions do apply.

Recent books by Peter Burgisser close
»
BoomerangBooks.com.au close