دانلود کتاب Ten Lectures on the Probabilistic Method (به فارسی: ده سخنرانی در مورد روش احتمالی) نوشته شده توسط «Joel Spencer»
اطلاعات کتاب ده سخنرانی در مورد روش احتمالی
موضوع اصلی: احتمال
نوع: کتاب الکترونیکی
ناشر: Society for Industrial Mathematics
نویسنده: Joel Spencer
زبان: English
فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)
سال انتشار: 1987
تعداد صفحه: 97
حجم کتاب: 1 مگابایت
کد کتاب: 9780898713251 , 0898713250
نوبت چاپ: 2
توضیحات کتاب ده سخنرانی در مورد روش احتمالی
این به روز رسانی عنوانی با همین نام در سال 1987، بررسی چیزهایی است که در حال حاضر در مورد روش احتمالاتی شناخته شده است که توسط یکی از توسعه دهندگان اصلی آن نوشته شده است. بر اساس یادداشت‌های مجموعه ده سخنرانی اسپنسر در سال 1986، این نسخه جدید شامل یک سخنرانی اضافی است: نابرابری‌های جانسون. این نابرابری ها امکان تقریب دقیق احتمالات بسیار کوچک را فراهم می کند. یک رویکرد الگوریتمی جدید به لمای محلی Lov?sz، منسوب به Jozsef Beck، به سخنرانی 8 نیز اضافه شده است.
در سرتاسر مونوگراف، اسپنسر سبک غیررسمی یادداشت‌های سخنرانی اصلی خود را حفظ می‌کند و بر روش‌شناسی تأکید می‌کند و از «بهترین نتایج ممکن» فنی‌تر به نفع توضیح واضح‌تر اجتناب می‌کند. این کتاب دایره المعارفی نیست – فقط شامل نمونه هایی است که روش شناسی را به وضوح نشان می دهد.
روش احتمالات ابزاری قدرتمند در تئوری گراف، ترکیب شناسی و علوم کامپیوتر نظری است. این اجازه می دهد تا وجود اشیایی با ویژگی های خاص (مانند رنگ آمیزی ها) را با نشان دادن اینکه یک شی تصادفی تعریف شده مناسب احتمال مثبت داشتن آن ویژگی ها را دارد، اثبات کند.
Throughout the monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical “best possible” results in favor of clearer exposition. The book is not encyclopedic–it contains only those examples that clearly display the methodology.
The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colorings) by showing that an appropriately defined random object has positive probability of having those properties.
دانلود کتاب «ده سخنرانی در مورد روش احتمالی»
