Counting, Sampling and Integrating: Algorithms and Complexity
Author: Mark Jerrum
Publisher: Birkhäuser
Published: 2012-12-06
Total Pages: 112
ISBN-13: 3034880057
DOWNLOAD EBOOK →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.