Gå direkte til innholdet
Completeness and Reduction in Algebraic Complexity Theory
Spar

Completeness and Reduction in Algebraic Complexity Theory

In 1989, Blum, Shub, and Smale [12] combined existing algebraic models of computation with the concept of uniformity and developed a theory of NP-completeness over the reals (BSS-model).
Opplag
Softcover reprint of hardcover 1st ed. 2000
ISBN
9783642086045
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
4.12.2010
Antall sider
168