WorldCat Linked Data Explorer

Turtle N-Triple JSON-LD RDF/XML HTML Contact Us Home

http://worldcat.org/entity/work/id/20657496

Completeness and reduction in algebraic complexity theory

Open All Close All

type

about

http://schema.org/about

author

contributor

creator

description

http://schema.org/description

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

genre

http://schema.org/genre

  • "Electronic books"

name

http://schema.org/name

  • "Completeness and Reduction in Algebraic Complexity Theory"
  • "Completeness and reduction in algebraic complexity theory"
  • "Completeness and reduction in algebraic complexity theory"@en

workExample