Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich)

4 valoración promedio
( 1 valoraciones por Goodreads )
 
9783764369460: Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich)

The subject of these notes is counting and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume.

"Sinopsis" puede pertenecer a otra edición de este libro.

From the Back Cover:

The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. "Related topics" include sampling combinatorial structures (being computationally equivalent to approximate counting via efficient reductions), evaluating partition functions (being weighted counting), and calculating the volume of bodies (being counting in the limit).

A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. (This is for the discrete setting; one can also learn about a geometric body by performing a walk within it.) The running time of such an algorithm depends on the rate of convergence to equilibrium of this Markov chain, as formalised in the notion of "mixing time" of the Markov chain. A significant proportion of the volume is given over to an investigation of techniques for bounding the mixing time in cases of computational interest.

These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers in the field of computational complexity who wish to become acquainted with recent work on non-asymptotic analysis of Markov chains, and their counterparts in stochastic processes who wish to discover how their subject sits within a computational context. For the first time this body of knowledge has been brought together in a single volume.

"Sobre este título" puede pertenecer a otra edición de este libro.

Comprar nuevo Ver libro

Gastos de envío: EUR 2,99
De Alemania a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Jerrum, M.
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Cantidad: 1
Librería
Valoración
[?]

Descripción Estado de conservación: New. Publisher/Verlag: Springer, Basel | Algorithms and Complexity | The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume. | Two Good Counting Algorithms.- P-completeness.- Sampling and Counting.- Coupling and Colourings.- Canonical Paths and Matchings.- Volume of a Convex Body.- Inapproximability | Format: Paperback | Language/Sprache: english | 250 gr | 254x178x7 mm | 112 pp. Nº de ref. de la librería K9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 32,06
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,99
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Mark Jerrum
Editorial: Birkhäuser Basel 2003-01-23, Basel :|London (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos paperback Cantidad: > 20
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Birkhäuser Basel 2003-01-23, Basel :|London, 2003. paperback. Estado de conservación: New. Nº de ref. de la librería 9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 28,37
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,80
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Jerrum, Mark
Editorial: Birkhäuser (2016)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Paperback Cantidad: 1
Impresión bajo demanda
Librería
Ria Christie Collections
(Uxbridge, Reino Unido)
Valoración
[?]

Descripción Birkhäuser, 2016. Paperback. Estado de conservación: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. de la librería ria9783764369460_lsuk

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 33,91
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,39
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

4.

MARK JERRUM
Editorial: Birkhäuser (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Paperback Cantidad: 1
Librería
Herb Tandree Philosophy Books
(Stroud, GLOS, Reino Unido)
Valoración
[?]

Descripción Birkhäuser, 2003. Paperback. Estado de conservación: NEW. 9783764369460 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Nº de ref. de la librería HTANDREE0427050

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 31,52
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 9,07
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Mark Jerrum
Editorial: Birkhauser Verlag AG (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Birkhauser Verlag AG, 2003. PAP. Estado de conservación: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IQ-9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 37,87
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,39
A Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Mark Jerrum
Editorial: Birkhauser Verlag AG (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Birkhauser Verlag AG, 2003. PAP. Estado de conservación: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería LQ-9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 32,62
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,20
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Mark Jerrum
Editorial: Birkhäuser Jan 2003 (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Taschenbuch Cantidad: 1
Librería
Rheinberg-Buch
(Bergisch Gladbach, Alemania)
Valoración
[?]

Descripción Birkhäuser Jan 2003, 2003. Taschenbuch. Estado de conservación: Neu. Neuware - The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume. 128 pp. Englisch. Nº de ref. de la librería 9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 32,05
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 17,13
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Mark Jerrum
Editorial: Birkhäuser Jan 2003 (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Taschenbuch Cantidad: 1
Librería
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Alemania)
Valoración
[?]

Descripción Birkhäuser Jan 2003, 2003. Taschenbuch. Estado de conservación: Neu. Neuware - The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume. 128 pp. Englisch. Nº de ref. de la librería 9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 32,05
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 17,13
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Mark Jerrum
Editorial: Birkhäuser (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Paperback Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción Birkhäuser, 2003. Paperback. Estado de conservación: New. book. Nº de ref. de la librería M3764369469

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 49,79
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Mark Jerrum
Editorial: Birkhauser Verlag AG, Switzerland (2003)
ISBN 10: 3764369469 ISBN 13: 9783764369460
Nuevos Paperback Cantidad: 1
Librería
The Book Depository EURO
(London, Reino Unido)
Valoración
[?]

Descripción Birkhauser Verlag AG, Switzerland, 2003. Paperback. Estado de conservación: New. 2003.. Language: English . Brand New Book. The subject of these notes is counting and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume. Nº de ref. de la librería KNV9783764369460

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 48,07
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,40
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda