کتاب الکترونیکی

الگوریتم‌های تولید تصادفی و شمارش: رویکرد زنجیره مارکوف

Algorithms for Random Generation and Counting: A Markov Chain Approach

دانلود کتاب Algorithms for Random Generation and Counting: A Markov Chain Approach (به فارسی: الگوریتم‌های تولید تصادفی و شمارش: رویکرد زنجیره مارکوف) نوشته شده توسط «A. Sinclair»


اطلاعات کتاب الگوریتم‌های تولید تصادفی و شمارش: رویکرد زنجیره مارکوف

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: Birkhäuser Boston

نویسنده: A. Sinclair

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1993

تعداد صفحه: 79

حجم کتاب: 7 مگابایت

کد کتاب: 9780817636586 , 0-8176-3658-7

نوبت چاپ: 1

توضیحات کتاب الگوریتم‌های تولید تصادفی و شمارش: رویکرد زنجیره مارکوف

این تک نگاری دو مسئله محاسباتی کلاسیک را مورد مطالعه قرار می دهد: شمارش عناصر مجموعه محدودی از ساختارهای ترکیبی، و تولید آنها به صورت تصادفی از توزیع احتمال. جدا از علاقه ذاتی آنها، این مشکلات به طور طبیعی در بسیاری از شاخه های ریاضیات و علوم طبیعی به وجود می آیند.

هدف نویسنده طبقه‌بندی دشواری محاسباتی این مسائل برای ساختارهای مختلف طبیعی است: تأکید بر نتایج مثبتی است که وجود الگوریتم‌های کارآمد را نشان می‌دهد. در قلب مونوگراف یک الگوریتمی واحد وجود دارد. یک زنجیره مارکوف را شبیه سازی کنید که حالت های آن ساختارهای ترکیبی هستند. بخش عمده ای از مونوگراف به توسعه ابزارهای ریاضی جدید برای تجزیه و تحلیل الگوریتم هایی از این نوع اختصاص دارد. در میان برنامه های ارائه شده، اولین الگوریتم های کارآمد قابل اثبات برای چندین مسئله مهم شمارش و تولید هستند. کاربردهای بیشتر در یک پیوست خلاصه شده است.

این کتاب مورد توجه محققین و دانشجویان تحصیلات تکمیلی در علوم کامپیوتر نظری، احتمالات و آمار و فیزیکدانان نظری با علاقه به روش های مونت کارلو خواهد بود. این یک کمک به موقع به یک میدان سریع در حال حرکت است، با فوریت و تازگی یک کشف جدید.


This monograph studies two classical computational problems: counting the elements of a finite set of combinatorial structures, and generating them at random from some probability distribution. Apart from their intrinsic interest, these problems arise naturally in many branches of mathematics and the natural sciences.

The author aims to classify the computational difficulty of these problems for various naturally occurring structures: the emphasis is on positive results that demonstrate the existence of efficient algorithms. At the heart of the monograph is a single algorithmic paradigm; simulate a Markov chain whose states are combinatorial structures. A major portion of the monograph is devoted to developing new mathematical tools for the analysis of algorithms of this kind. Among the applications presented are the first provably efficient algorithms for several important counting and generation problems. Further applications are summarized in an appendix.

This book will be of interest to researchers and graduate students in theoretical computer science, probability and statistics and theoretical physicists with an interest in Monte Carlo methods. It is a timely contribution to a fast moving field, with the immediacy and freshness of a new discovery.

دانلود کتاب «الگوریتم‌های تولید تصادفی و شمارش: رویکرد زنجیره مارکوف»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.