Counting, Sampling and Integrating: Algorithms and Complexity
Download or Read eBook Counting, Sampling and Integrating: Algorithms and Complexity PDF written by Mark Jerrum and published by Birkhäuser. This book was released on 2012-12-06 with total page 120 pages. Available in PDF, EPUB and Kindle.
Author | : Mark Jerrum |
Publisher | : Birkhäuser |
Total Pages | : 120 |
Release | : 2012-12-06 |
ISBN-10 | : 9783034880053 |
ISBN-13 | : 3034880057 |
Rating | : 4/5 (53 Downloads) |
Book Synopsis Counting, Sampling and Integrating: Algorithms and Complexity by : Mark Jerrum
Book excerpt: 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 only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume.