Counting, Sampling and Integrating: Algorithm and Complexity /

The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. "Related topics" include sampling combinatorial structures (being computationally equivalent to approximate counting via efficient reductions), evaluating parti...

Full description

Bibliographic Details

Main Author:	Jerrum, Mark
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Basel : Birkhäuser Basel, 2003.
Series:	Lectures in mathematics ETH Zürich.
Subjects:	Mathematics. Computer science. Distribution (Probability theory) Electronic books.
Online Access:	Connect to the full text of this electronic book