Theory of Computational Complexity
Opis
Providing the basic theory and methods that are essential for understanding complexity theory, this second edition of Theory of Computational Complexity emphasizes advances in the field of computational complexity, including newly developed algorithms and novel applications to quantum computing. Serving as a comprehensive resource for students and practitioners on the use of software and computational approaches for solving algorithmic problems and the related difficulties that can be encountered, the new edition features complete proofs relating to recent breakthroughs in complexity theory, reflecting the latest developments in the field.