Algorithms for Random Generation and Counting: A Markov Chain Approach: Progress in Theoretical Computer Science
Autor A. Sinclairen Limba Engleză Hardback – feb 1993
Din seria Progress in Theoretical Computer Science
- 15%
Preț: 633.70 lei - 20%
Preț: 625.45 lei - 20%
Preț: 649.89 lei - 18%
Preț: 924.05 lei - 15%
Preț: 629.24 lei - 20%
Preț: 643.50 lei - 15%
Preț: 619.66 lei - 20%
Preț: 644.61 lei - 15%
Preț: 631.06 lei - 15%
Preț: 632.88 lei - 15%
Preț: 631.04 lei - 20%
Preț: 953.71 lei -
Preț: 367.68 lei - 15%
Preț: 565.87 lei - 15%
Preț: 566.24 lei -
Preț: 365.99 lei -
Preț: 374.59 lei
Preț: 633.07 lei
Preț vechi: 744.79 lei
-15%
Puncte Express: 950
Carte tipărită la comandă
Livrare economică 10-24 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9780817636586
ISBN-10: 0817636587
Pagini: 160
Ilustrații: VIII, 147 p.
Dimensiuni: 160 x 241 x 14 mm
Greutate: 0.41 kg
Ediția:1993
Editura: birkhäuser
Colecția Progress in Theoretical Computer Science
Seria Progress in Theoretical Computer Science
Locul publicării:Boston, MA, United States
ISBN-10: 0817636587
Pagini: 160
Ilustrații: VIII, 147 p.
Dimensiuni: 160 x 241 x 14 mm
Greutate: 0.41 kg
Ediția:1993
Editura: birkhäuser
Colecția Progress in Theoretical Computer Science
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.