Algorithms for Random Generation and Counting: A Markov Chain Approach: Progress in Theoretical Computer Science
Autor A. Sinclairen Limba Engleză Paperback – noi 2012
Din seria Progress in Theoretical Computer Science
- 15%
Preț: 633.07 lei - 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ț: 627.43 lei
Preț vechi: 738.15 lei
-15%
Puncte Express: 941
Carte tipărită la comandă
Livrare economică 13-27 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: 9781461267072
ISBN-10: 1461267072
Pagini: 160
Ilustrații: VIII, 147 p.
Dimensiuni: 155 x 235 x 9 mm
Greutate: 0.25 kg
Ediția:Softcover reprint of the original 1st ed. 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: 1461267072
Pagini: 160
Ilustrații: VIII, 147 p.
Dimensiuni: 155 x 235 x 9 mm
Greutate: 0.25 kg
Ediția:Softcover reprint of the original 1st ed. 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.