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 Bookshop and Art Galleries Ltd., Galway, GY, IrlandaKennys Bookshop and Art Galleries Ltd.
Vendedor de AbeBooks desde el 27 de febrero de 2001
Condición: Nuevo
EUR 102,40
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. . . . .
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 Bookshop and Art Galleries Ltd.
Galway, GY, Irlanda
Vendedor de AbeBooks desde el 27 de febrero de 2001
Tarifas de envío de Irlanda a Estados Unidos de America
| Artículo | De 12 a 22 días hábiles | De 10 a 20 días hábiles |
|---|---|---|
| Primer artículo | EUR 9,50 | EUR 11,50 |
Métodos de pago
Descripción de la tienda
Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.
Especialidad
Asia, All Aspects of the Irish Experience, Irish Literature, Irish History, Human Rights, International Espionage, History of Ideas and Human Thought, Labour History, Jewish Studies and the Holocaust. Gureilla Movements., Russian and Soviet History and Literature. Womens Studies and Feminism.Información empresarial del vendedor
Kennys Bookshop and Art Galleries (Holdings) Limited
Liosbán Retail Park, Tuam Road
Galway, Irlanda H91 N5P8
Condiciones de venta
Terms of Sale - Credit Cards: Visa, Master Card, American Express, Diner.
Payment can also be made by bank draft in Euros, drawn on an Irish Bank.
We regret that PO Boxes are not acceptable to the U.S. as our courier will not deliver to them.
In case of returns or queries please contact us by email books@kennys.ie or by phone +353 91 709350
VAT Registration - IE2238521A
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 Bookshop and Art Galleries Ltd., Galway, GY, Ireland, 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
Free Shipping