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

طراحی و تحلیل الگوریتم های تصادفی: مقدمه ای بر پارادایم های طراحی

Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms

دانلود کتاب Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms (به فارسی: طراحی و تحلیل الگوریتم های تصادفی: مقدمه ای بر پارادایم های طراحی) نوشته شده توسط «Juraj Hromkovič»


اطلاعات کتاب طراحی و تحلیل الگوریتم های تصادفی: مقدمه ای بر پارادایم های طراحی

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

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

ناشر: Springer

نویسنده: Juraj Hromkovič

زبان: English

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

سال انتشار: 2005

تعداد صفحه: 279

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

کد کتاب: 9783540239499 , 3540239499

توضیحات کتاب طراحی و تحلیل الگوریتم های تصادفی: مقدمه ای بر پارادایم های طراحی

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

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


Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.

Introducing the fascinating world of randomness, this book systematically teaches the main algorithm design paradigms – foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. – while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader’s intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field.

دانلود کتاب «طراحی و تحلیل الگوریتم های تصادفی: مقدمه ای بر پارادایم های طراحی»

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

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