Book Cover

Completeness and Reduction in Algebraic Complexity Theory (2000)

Contributor(s): Bürgisser, Peter (Author)

ISBN: 9783540667520

Publisher: Springer

Hardcover
$109.99
- +
Buy

Pub Date: June 21, 2000

Dewey: 511.3

LCCN: 00029647

Lexile Code: 0000

Features: Illustrated

Target Age Group: NA to NA

Physical Info: 0.80" H x 9.53" L x 6.41" W ( 0.96 lbs) 168 pages

Series: Algorithms and Computation in Mathematics

Descriptions, Reviews, etc.

Description: Bürgisser, a top expert on algebraic complexity theory, has written a monograph on current research in this field. This book gives new results in the theory of NP-completeness. It is written for mathematicians and computer scientists on both research and graduate level.

Review Quotes:

".... 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

Worth Considering
Product successfully added to cart!