کامپیوترها

کامپیوتر و سخت‌ناپذیری: راهنمای تئوری NP-کاملیت

Computer and intractability: a guide to the theory of NP-completeness

دانلود کتاب Computer and intractability: a guide to the theory of NP-completeness (به فارسی: کامپیوتر و سخت‌ناپذیری: راهنمای تئوری NP-کاملیت) نوشته شده توسط «Michael R. Garey – David S. Johnson»


اطلاعات کتاب کامپیوتر و سخت‌ناپذیری: راهنمای تئوری NP-کاملیت

موضوع اصلی: کامپیوترها

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

ناشر: W.H.Freeman & Co Ltd

نویسنده: Michael R. Garey – David S. Johnson

زبان: English

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

سال انتشار: 1979

تعداد صفحه: 175

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

کد کتاب: 9780716710448 , 0716710447

توضیحات کتاب کامپیوتر و سخت‌ناپذیری: راهنمای تئوری NP-کاملیت

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


This book’s introduction features a humorous story of a man with a line of people behind him, who explains to his boss, “I can’t find an efficient algorithm, but neither can all these famous people. This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.

دانلود کتاب «کامپیوتر و سخت‌ناپذیری: راهنمای تئوری NP-کاملیت»

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

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