000 | a | ||
---|---|---|---|
999 |
_c29695 _d29695 |
||
008 | 191120b xxu||||| |||| 00| 0 eng d | ||
020 | _a9781138035577 | ||
082 |
_a511.352 _bMIK |
||
100 | _aMiklos, Istvan | ||
245 | _aComputational complexity of counting and sampling | ||
260 |
_aBoca Raton _bChapman and Hall/ CRC _c2018 |
||
300 |
_axvii, 390 p. _c23 cm. |
||
365 |
_b74.99 _cGBP _d93.50 |
||
490 | _aDiscrete mathematics and its applications | ||
504 | _aIncludes bibliographical references. | ||
520 | _aThe 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 | ||
650 | _aComputational complexity | ||
650 | _aSampling Statistics | ||
650 | _aCombinatorics | ||
650 | _aArithmetic | ||
942 |
_2ddc _cBK |