Theory of Computational Complexity, Hardcover by Du, Ding-Zhu; Ko, Ker-I, Bra...
134,94 €
They follow the approach of traditional mathematics textbook, and provide rigorous mathematical proofs for almost all of the theorems. A second part looks at the theory of non-uniform computational complexity, including computational models of decision trees and Boolean circuits and the notion of sparse sets.
Jetzt bei Ebay: