دانلود کتاب Algorithms for Random Generation and Counting: A Markov Chain Approach
49,000 تومان
الگوریتمهای تولید تصادفی و شمارش: رویکرد زنجیره مارکوف
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Birkhäuser Boston |
| تعداد صفحه | 79 |
| حجم فایل | 6 مگابایت |
| کد کتاب | 9780817636586,0817636587 |
| نوبت چاپ | 1 |
| نویسنده | A. Sinclair |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 1993 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
الگوریتمهای تولید تصادفی و شمارش: رویکرد زنجیره مارکوف
این تک نگاری دو مسئله محاسباتی کلاسیک را مورد مطالعه قرار می دهد: شمارش عناصر مجموعه محدودی از ساختارهای ترکیبی، و تولید آنها به صورت تصادفی از توزیع احتمال. جدا از علاقه ذاتی آنها، این مشکلات به طور طبیعی در بسیاری از شاخه های ریاضیات و علوم طبیعی به وجود می آیند.
هدف نویسنده طبقهبندی دشواری محاسباتی این مسائل برای ساختارهای مختلف طبیعی است: تأکید بر نتایج مثبتی است که وجود الگوریتمهای کارآمد را نشان میدهد. در قلب مونوگراف یک الگوریتمی واحد وجود دارد. یک زنجیره مارکوف را شبیه سازی کنید که حالت های آن ساختارهای ترکیبی هستند. بخش عمده ای از مونوگراف به توسعه ابزارهای ریاضی جدید برای تجزیه و تحلیل الگوریتم هایی از این نوع اختصاص دارد. در میان برنامه های ارائه شده، اولین الگوریتم های کارآمد قابل اثبات برای چندین مسئله مهم شمارش و تولید هستند. کاربردهای بیشتر در یک پیوست خلاصه شده است.
این کتاب مورد توجه محققین و دانشجویان تحصیلات تکمیلی در علوم کامپیوتر نظری، احتمالات و آمار و فیزیکدانان نظری با علاقه به روش های مونت کارلو خواهد بود. این یک کمک به موقع به یک میدان سریع در حال حرکت است، با فوریت و تازگی یک کشف جدید.
Algorithms for Random Generation and Counting: A Markov Chain Approach
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.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.