Completeness and Reduction in Algebraic Complexity Theory

Beschreibung

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.
Only monograph with the latest results in the field. Includes supplementary material: sn.pub/extras

Autor*in

Peter Bürgisser

Themen in »Completeness and Reduction in Algebraic Complexity Theory«

NP-completeness Notation algebra complexity complexity theory

Stimmen zu »Completeness and Reduction in Algebraic Complexity Theory«

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

Details

Link teilen