نرم افزار: سیستم ها: محاسبات علمی

روش های احتمالی برای ریاضیات گسسته الگوریتمی

Probabilistic methods for algorithmic discrete mathematics

دانلود کتاب Probabilistic methods for algorithmic discrete mathematics (به فارسی: روش های احتمالی برای ریاضیات گسسته الگوریتمی) نوشته شده توسط «Michel Habib – Colin McDiarmid – Jorge Ramirez-Alfonsin – Bruce Reed»


اطلاعات کتاب روش های احتمالی برای ریاضیات گسسته الگوریتمی

موضوع اصلی: ریاضیات

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

ناشر: Springer

نویسنده: Michel Habib – Colin McDiarmid – Jorge Ramirez-Alfonsin – Bruce Reed

زبان: English

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

سال انتشار: 1998

تعداد صفحه: 172

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

کد کتاب: 9783540646228 , 3-540-64622-1

نوبت چاپ: 1

توضیحات کتاب روش های احتمالی برای ریاضیات گسسته الگوریتمی

این کتاب یک گزارش قابل دسترس از روش های احتمالی مدرن برای تجزیه و تحلیل ساختارها و الگوریتم های ترکیبی ارائه می دهد. راهنمای مفیدی برای دانشجویان تحصیلات تکمیلی و محققین خواهد بود. ویژگی‌های ویژه عبارتند از: درمان ساده نابرابری‌های تالگرند و کاربردهای آن. یک مرور کلی و نمونه های زیادی از تحلیل احتمالی الگوریتم های ترکیبی. بحث در مورد الگوریتم “شبیه سازی دقیق” (در زمینه روش های مونت کارلو زنجیره مارکوف). یک روش کلی برای یافتن رنگ‌آمیزی گراف به‌طور مجانبی بهینه یا نزدیک به بهینه، که نشان می‌دهد چگونه روش احتمالی ممکن است برای بهره‌برداری از ساختار نمودار زیربنایی به‌خوبی تنظیم شود. یک درمان مختصر از الگوریتم های تصادفی و تکنیک های تصادفی سازی


The book gives an accessible account of modern probabilistic methods for analyzing combinatorial structures and algorithms. It will be an useful guide for graduate students and researchers. Special features included: a simple treatment of Talagrand’s inequalities and their applications; an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms; a discussion of the “exact simulation” algorithm (in the context of Markov Chain Monte Carlo Methods); a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to exploit the structure of the underlying graph; a succinct treatment of randomized algorithms and derandomization techniques.

دانلود کتاب «روش های احتمالی برای ریاضیات گسسته الگوریتمی»

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