<p><span>The subject of these notes is counting and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk on those structures. These notes will be of value not onl
Counting, sampling and integrating: algorithms and complexity
✍ Scribed by Mark Jerrum
- Publisher
- Birkhäuser Basel
- Year
- 2003
- Tongue
- English
- Leaves
- 118
- Series
- Lectures in Mathematics. ETH Zürich
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
✦ Subjects
Математика;Дискретная математика;
📜 SIMILAR VOLUMES
Computational Complexity of Counting and Sampling provides readers with comprehensive and detailed coverage of the subject of computational complexity. It is primarily geared toward researchers in enumerative combinatorics, discrete mathematics, and theoretical computer science. The book covers the
<p><span>Computational Complexity of Counting and Sampling</span><span> provides readers with comprehensive and detailed coverage of the subject of computational complexity. It is primarily geared toward researchers in enumerative combinatorics, discrete mathematics, and theoretical computer science