Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich)
Idioma: inglés
Editorial: Birkhäuser, 2003
- Tapa blanda
- Nuevo

Librería: Kennys Bookstore, Olney, MD, Estados Unidos de AmericaKennys Bookstore
Vendedor de AbeBooks desde el 9 de octubre de 2009
Condición: Nuevo
EUR 129,91
Cantidad disponible: 15 disponibles
Añadir al carritoDescripción del artículo del vendedor
Explores the idea of accumulating information about a set of combinatorial structures by performing a random walk on those structures. This work is not only suitable for teachers of postgraduate courses on these topics, but also for established researchers. Series: Lectures in Mathematics. ETH Zurich. Num Pages: 123 pages, 7 black & white illustrations, biography. BIC Classification: PBWH. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 254 x 178 x 6. Weight in Grams: 520. . 2003. 2003rd Edition. paperback. . . . . Books ship from the US and Ireland.
N° de ref. del artículo V9783764369460
- Título
- Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich)
- Autor
- Jerrum, Mark
- Editorial
- Birkhäuser
- Año de publicación
- 2003
- Estado
- New
- Encuadernación
- Encuadernación de tapa blanda
- Idioma
- inglés
- ISBN 10
- 3764369469
- ISBN 13
- 9783764369460
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 título.
De la contraportada
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.
“Acerca de” puede pertenecer a otra edición de este título.
Kennys Bookstore
Olney, MD, Estados Unidos de America
Vendedor de AbeBooks desde el 9 de octubre de 2009
Tarifas de envío en Estados Unidos de America
| Artículo | De 14 a 20 días hábiles | De 13 a 14 días hábiles |
|---|---|---|
| Primer artículo | EUR 9,23 | EUR 18,47 |
Métodos de pago
Descripción de la tienda
We carry a comprehensive range of out of print and rare books.
Especialidad
Revolution, War, Peace, Irish StudiesInformación empresarial del vendedor
Kennys Bookshop and Art Galleries (Holdings) Limited
Liosbán Retail Park, Tuam Road
Galway, Irlanda H91 N5P8
Condiciones de venta
We guarantee the condition of every book as it's described on the Abebooks websites.
If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date.
For any queries please use the contact seller link or send an email to books@kennys.ie
Conor Kenny
Derecho al desistimiento
Si es un consumidor, puede rescindir el contrato de acuerdo con lo siguiente. Por consumidor se entiende cualquier persona física que actúe con fines ajenos a su actividad comercial, empresarial, oficio o profesión.
Información sobre el derecho de desistimiento
Derecho legal de desistimiento
Tiene derecho a rescindir este contrato en un plazo de 14 días sin dar ningún motivo.
El periodo de desistimiento vencerá a los 14 días desde que usted, o un tercero que no sea el transportista e indicado por usted, adquiera la posesión física del último bien o del último lote o pieza.
Para ejercer el derecho de desistimiento, complete de forma electrónica y envíe una declaración clara en nuestro sitio web, desde "Mis compras" en "Mi cuenta". Le enviaremos sin demora un acuse de recibo de dicho desistimiento a través de un soporte duradero (por ejemplo, por correo electrónico).
Para cumplir con el plazo de desistimiento, basta con que envíe su comunicación relativa al ejercicio del derecho de desistimiento antes de que venza el periodo de desistimiento.
Efectos del desistimiento
Si rescinde este contrato, le reembolsaremos todos los pagos que hayamos recibido de usted, incluidos los gastos de envío (excepto los gastos adicionales que surjan si elige un tipo de envío que no sea el tipo de envío estándar más económico que ofrecemos).
Podemos hacer una deducción del reembolso por la pérdida de valor de cualquier bien suministrado, si la pérdida es el resultado de una manipulación innecesaria por su parte.
Efectuaremos el reembolso sin demoras indebidas y, a más tardar, 14 días después de que se nos informe de su decisión de rescindir este contrato.
Efectuaremos el reembolso utilizando el mismo medio de pago que utilizó para la transacción inicial, a menos que haya acordado expresamente lo contrario; en cualquier caso, no incurrirá en ningún cargo como resultado de dicho reembolso.
Podremos retener el reembolso hasta que hayamos recibido los bienes o hasta que nos haya presentado una prueba de que los ha devuelto, lo que ocurra primero.
Deberá devolver los bienes o entregarlos a Kennys Bookstore, Olney, Maryland, U.S.A., sin demoras indebidas y, en cualquier caso, en un plazo máximo de 14 días a partir del día en que nos comunique su desistimiento del presente contrato. El plazo se cumple si devuelve la mercancía antes de que venza el periodo de 14 días. Tendrá que asumir los gastos directos de devolución de los bienes. Usted solo es responsable de la disminución del valor de los bienes como resultado de una manipulación distinta a la necesaria para establecer la naturaleza, las características y el funcionamiento de los bienes.
Excepciones al derecho de desistimiento
El derecho de desistimiento no se aplica a lo siguiente:
- La entrega de periódicos, diarios o revistas, con la excepción de los contratos de suscripción; y
- El suministro de contenido digital que no se proporcione en un soporte tangible (por ejemplo, en un CD o DVD) si, al hacer el pedido, aceptó que podíamos empezar a entregarlo y que no podría desistir una vez iniciada la entrega.
Condiciones de envío
All books securely packaged. Some books ship from Ireland.