Item type | Current location | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
Books | 511.352 MIK (Browse shelf) | Available | 032180 |
511.352 KOZ Theory of computation | 511.352 LAD What is a complex system? | 511.352 LEE Nonlinear dimensionality reduction | 511.352 MIK Computational complexity of counting and sampling | 511.352 MOO Nature of computation | 511.352 NIE Computability and randomness | 511.352 ROS Pillars of computation theory : state, encoding, nondeterminism |
Includes bibliographical references.
The purpose of the book is to give a comprehensive and detailed introduction to the computational complexity of counting and sampling. The book will consist of three main topics: I. Counting problems that are solvable in polynomial running time, II. Approximation algorithms for counting and sampling, III. Holographic algorithms
There are no comments for this item.