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

الگوریتم های تقریب برای مسائل NP-Hard

Approximation Algorithms for NP-Hard Problems

دانلود کتاب Approximation Algorithms for NP-Hard Problems (به فارسی: الگوریتم های تقریب برای مسائل NP-Hard) نوشته شده توسط «Dorit Hochbaum»

اطلاعات کتاب الگوریتم های تقریب برای مسائل NP-Hard

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

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

ناشر: Course Technology

نویسنده: Dorit Hochbaum

زبان: English

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

سال انتشار: 1996

تعداد صفحه: 620

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

کد کتاب: 0534949681 , 9780534949686

نوبت چاپ: 1

توضیحات کتاب الگوریتم های تقریب برای مسائل NP-Hard

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

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms. APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS is intended for computer scientists and operations researchers interested in specific algorithm implementations, as well as design tools for algorithms. Among the techniques discussed: the use of linear programming, primal-dual techniques in worst-case analysis, semidefinite programming, computational geometry techniques, randomized algorithms, average-case analysis, probabilistically checkable proofs and inapproximability, and the Markov Chain Monte Carlo method. The text includes a variety of pedagogical features: definitions, exercises, open problems, glossary of problems, index, and notes on how best to use the book.

دانلود کتاب «الگوریتم های تقریب برای مسائل NP-Hard»

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

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

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