Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.
Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 3151651 obálek a 950616 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.
Completeness and Reduction in Algebraic Complexity Theory (Algorithms and Computation in Mathematics)
Rok: 2000
ISBN: 9783540667520
OKCZID: 110420449
Citace (dle ČSN ISO 690):
BÜRGISSER, Peter. Completeness and reduction in algebraic complexity theory. Berlin: Springer, c2000. xii, 168 s. Algorithms and computation in mathematics, v. 7.
Anotace
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.