دانلود کتاب Randomized algorithms

ترجمه فارسی توضیحات (ترجمه ماشینی)

الگوریتم های تصادفی

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

Randomized algorithms

The last decade has witnessed a tremendous growth in the area of randomized algorithms. During this period, randomized algorithms went from being a tool in computational number theory to finding widespread application in many types of algorithms. Two benefits of randomization have spearheaded this growth: simplicity and speed. For many applications, a randomized algorithm is the simplest algorithm available, or the fastest, or both. This book presents the basic concepts in the design and analysis of randomized algorithms at a level accessible to advanced undergraduates and to graduate students. We expect it will also prove to be a reference to professionals wishing to implement such algorithms and to researchers seeking to establish new results in the area.