SØG - mellem flere end 8 millioner bøger:
Viser: Computational Complexity of Counting and Sampling
Computational Complexity of Counting and Sampling
Istvan Miklos
(2019)
Sprog: Engelsk
Detaljer om varen
- Hardback: 378 sider
- Udgiver: Taylor & Francis Group (Februar 2019)
- ISBN: 9781138070837
Computational Complexity of Counting and Samplingprovides readers with comprehensive and detailed coverage of the subject of computational complexity. It is primarily geared for researchers in enumerative combinatorics, discrete mathematics and theoretical computer science.
The book covers three topics: Counting problems that are solvable in polynomial running time; Approximation of algorithms for counting and sampling; Holographic algorithms.
First, it opens with the basics such as the algorithmic point of view, dynamic programming algorithms and theoretical computer science point of view. Later, the book expands its scope to focus on advanced topics like stochastic approximations of counting computational objects and holographic algorithms. After finishing the book, readers will agree that the subject is well covered as the book starts with the basics and gradually explores the more complex aspects of the topic.
Features:
- Each chapter includes exercises and solutions
- Ideally written for researchers and scientists
- Covers all aspects of the topic beginning with a solid introduction before shifting to computational complexity's more advanced features with a focus on counting and sampling
Features:
- Each chapter includes exercises and solutions
- Ideally written for researchers and scientists
- Covers all aspects of the topic beginning with a solid introduction before shifting to computational complexity's more advanced features with a focus on counting and sampling
1. Dynamic programming
2. Counting Combinatorial Objects Using Linear Algebra. II. Approximate Counting and Sampling:
3. Convergence of Markov Chains;
4. Introduction to Computational Complexity;
5. Case Studies. III. Holographic Algorithms:
6. Holographic Algorithms