Du and Ko present the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization.The book...is a graduate text...however, it can also be used profitably by researchers in theory...the selection by the authors of the book under review is excelle
โฆ LIBER โฆ
Computational Complexity || Possibility Theory
โ Scribed by Meyers, Robert A.
- Book ID
- 127079539
- Publisher
- Springer New York
- Year
- 2012
- Weight
- 629 KB
- Category
- Article
- ISBN
- 1461418003
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Theory of computational complexity
โ
Ding-Zhu Du, Ker-I Ko
๐
Library
๐
2000
๐
Wiley
๐
English
โ 6 MB
Progress in Computational Complexity The
โ
Jin-Yi Cai; Hong Zhu
๐
Article
๐
2005
๐
Springer
๐
English
โ 531 KB
Relativization of the Theory of Computat
โ
Nancy Ann Lynch, Albert R. Meyer and Michael J. Fischer
๐
Article
๐
1976
๐
American Mathematical Society
๐
English
โ 1022 KB
Computational complexity
โ
Goldreich, Oded
๐
Article
๐
2008
๐
Association for Computing Machinery
โ 525 KB
Computational Complexity
โ
Christos H. Papadimitriou
๐
Library
๐
1994
๐
Addison-Wesley
๐
English
โ 5 MB
Offers a comprehensive and accessible treatment of the theory of algorithms and complexity. Develops all the necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics, and probability. DLC: Computational complexity.
The pervasive reach of resource-bounded
โ
Eric Allender; Michal Kouckรฝ; Detlef Ronneburger; Sambuddha Roy
๐
Article
๐
2011
๐
Elsevier Science
๐
English
โ 395 KB