Algorithms for Random Generation and Counting: A Markov Chain Approach: Progress in Theoretical Computer Science
Autor A. Sinclairen Limba Engleză Hardback – feb 1993
| Toate formatele și edițiile | Preț | Express |
|---|---|---|
| Paperback (1) | 614.03 lei 6-8 săpt. | |
| Birkhäuser Boston – noi 2012 | 614.03 lei 6-8 săpt. | |
| Hardback (1) | 620.07 lei 6-8 săpt. | |
| Birkhäuser Boston – feb 1993 | 620.07 lei 6-8 săpt. |
Din seria Progress in Theoretical Computer Science
- 20%
Preț: 620.52 lei - 20%
Preț: 625.45 lei - 20%
Preț: 650.42 lei - 20%
Preț: 961.50 lei - 20%
Preț: 624.95 lei - 20%
Preț: 623.22 lei - 20%
Preț: 630.68 lei - 20%
Preț: 632.89 lei - 20%
Preț: 621.32 lei - 20%
Preț: 625.58 lei - 20%
Preț: 570.78 lei - 20%
Preț: 949.94 lei -
Preț: 365.45 lei - 20%
Preț: 673.60 lei - 15%
Preț: 562.39 lei - 20%
Preț: 567.12 lei -
Preț: 363.99 lei -
Preț: 371.93 lei -
Preț: 370.84 lei - 15%
Preț: 519.46 lei
Preț: 620.07 lei
Preț vechi: 775.09 lei
-20% Nou
Puncte Express: 930
Preț estimativ în valută:
109.72€ • 128.84$ • 96.31£
109.72€ • 128.84$ • 96.31£
Carte tipărită la comandă
Livrare economică 27 ianuarie-10 februarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780817636586
ISBN-10: 0817636587
Pagini: 147
Ilustrații: VIII, 147 p.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.4 kg
Ediția:1993
Editura: Birkhäuser Boston
Colecția Birkhäuser
Seria Progress in Theoretical Computer Science
Locul publicării:Boston, MA, United States
ISBN-10: 0817636587
Pagini: 147
Ilustrații: VIII, 147 p.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.4 kg
Ediția:1993
Editura: Birkhäuser Boston
Colecția Birkhäuser
Seria Progress in Theoretical Computer Science
Locul publicării:Boston, MA, United States
Public țintă
ResearchCuprins
Synopsis.- 1 Preliminaries.- 1.1 Some basic definitions.- 1.2 Notions of tractability.- 1.3 An extended model.- 1.4 Counting, generation and self-reducibility.- 1.5 An interesting class of relations.- 2 Markov chains and rapid mixing.- 2.1 The Markov chain approach to generation problems.- 2.2 Conductance and the rate of convergence.- 2.3 A characterisation of rapid mixing.- 3 Direct Applications.- 3.1 Some simple examples.- 3.2 Approximating the permanent.- 3.3 Monomer-dimer systems.- 3.4 Concluding remarks.- 4 Indirect Applications.- 4.1 A robust notion of approximate counting.- 4.2 Self-embeddable relations.- 4.3 Graphs with specified degrees.- Appendix: Recent developments.