Get Free Shipping on orders over $79
Completeness and Reduction in Algebraic Complexity Theory : Algorithms and Computation in Mathematics - Peter Bürgisser

Completeness and Reduction in Algebraic Complexity Theory

By: Peter Bürgisser

Hardcover | 21 June 2000

At a Glance

Hardcover


$169.00

or 4 interest-free payments of $42.25 with

 or 

Ships in 5 to 7 business days

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.
Industry Reviews

".... The subject matter of the book is not easy, since it involves prerequisites from several areas, among them complexity theory, combinatorics, analytic number theory, and representations of symmetric and general linear groups. But the author goes to great lengths to motivate his results, to put them into perspective, and to explain the proofs carefully. In summary, this monograph advances its area of algebraic complexity theory, and is a must for people for working on this subject. And it is a pleasure to read."

Joachim von zur Gathen, Mathematical Reviews, Issue 2001g

More in Calculus & Mathematical Analysis

The Maths Book : Big Ideas Simply Explained - DK

RRP $42.99

$33.99

21%
OFF
Calculus : 9th edition - Early Transcendentals, Metric - James Michael Stewart
Calculus : A Comprehensive Course - Megan Baker
Calculus Essentials - Travis Madden

$458.99

Introductory Numerical Analysis - Griffin Cook
Essential Calculus : 2nd Edition - James Stewart

RRP $219.95

$164.75

25%
OFF
A Second Course in Statistics : 7th Edition - Regression Analysis - Terry Sincich

RRP $185.35

$141.75

24%
OFF
Calculus, Metric Edition : 9th edition - James Michael Stewart

RRP $184.95

$146.75

21%
OFF
Calculus : 3rd Edition - Michael Spivak

RRP $97.95

$84.75

13%
OFF
Cartoon Guide to Calculus : Cartoon Guide Series - Larry Gonick
Ergodic Theory - Simon Rubinstein-Salzedo

RRP $183.00

$174.99