عنوان
پدید آورنده
موضوع
رده
QA274.2 .B82 2001
QA274
.
2
.
B82
2001
کتابخانه
محل استقرار
144711180X
1852333251
9781447111801
9781852333256
dltt
Randomized algorithms :
[Book]
approximation, generation, and counting /
Russ Bubley
xvi, 152 pages :
illustrations ;
24 cm
Distinguished dissertations,
1439-9768
Includes bibliographical references (pages 139-148) and index
1. Mathematical Background -- 2. Techniques for Sampling and Approximate Sampling -- 3. Approximate Counting -- 4. Applications: Coupling -- Intermezzo: Path Coupling -- 5. Applications: Path Coupling -- 6. Directions for Future Work -- App. A. Application of Dobrushin's Uniqueness Criterion -- App. B. A Hierarchy of #SAT Restrictions -- App. C. Equivalence of Transposition Distance to Spearman's Footrule
0
Randomized algorithms.
Computational complexity
Markov processes
Monte Carlo method
QA
519
.
2/33
21
QA274
.
2
.
B82
2001
Bubley, Russ,1974-
20160712065520.0
مطالعه متن کتاب [Book]
Y
