دانلود کتاب Theory of Computational Complexity (به فارسی: نظریه پیچیدگی محاسباتی) نوشته شده توسط «Ding-Zhu Du – Ker-I Ko»
اطلاعات کتاب نظریه پیچیدگی محاسباتی
موضوع اصلی: ریاضیات
نوع: کتاب الکترونیکی
ناشر: Wiley
نویسنده: Ding-Zhu Du – Ker-I Ko
زبان: english
فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2014
تعداد صفحه: 512 / 514
حجم فایل: 3.24 مگابایت
کد کتاب: 1118306082 , 9781118306086
نوبت چاپ: 2
توضیحات کتاب نظریه پیچیدگی محاسباتی
تمجید از نسخه اول
“… پوشش کامل و به روز نظریه پیچیدگی محاسباتی… این کتاب قول می دهد که به مرجع استاندارد در مورد پیچیدگی محاسباتی.” –Zentralblatt MATH
بازبینی کامل بر اساس پیشرفت‌ها در زمینه پیچیدگی محاسباتی و بازخورد خوانندگان، نسخه دوم نظریه پیچیدگی محاسباتی به روز رسانی اصول و کاربردهای ضروری برای درک نظریه پیچیدگی محاسباتی مدرن را ارائه می دهد. نسخه جدید همچنان به عنوان منبعی جامع در مورد استفاده از نرم‌افزار و رویکردهای محاسباتی برای حل مسائل الگوریتمی و مشکلات مرتبط با آن که می‌توان با آن مواجه شد، خدمت می‌کند.
حفظ پوشش گسترده و دقیق، نظریه محاسباتی پیچیدگی، ویرایش دومتئوری و روش‌های پشت نظریه پیچیدگی را بررسی می‌کند، مانند مدل‌های محاسباتی، پیچیدگی درخت تصمیم، پیچیدگی مدار، و پیچیدگی احتمالی. ویرایش دوم همچنین پیشرفت های اخیر در زمینه هایی مانند نظریه کامل بودن NP و همچنین:
- یک اثبات ترکیبی جدید از قضیه PCP بر اساس مفهوم نمودارهای بسط دهنده، یک حوزه تحقیقاتی در زمینه علوم کامپیوتر
- تمرین های اضافی در سطوح مختلف دشواری برای آزمایش بیشتر درک مطلب ارائه شده
- بررسی ادبیات پایان فصل که خلاصه می شود هر موضوع و ارائه منابع اضافی برای مطالعه بیشتر
نظریه پیچیدگی محاسباتی، ویرایش دوم یک کتاب درسی عالی برای دوره های تئوری محاسباتی و پیچیدگی در سطح فارغ التحصیل است. . این کتاب همچنین یک مرجع مفید برای پزشکان در زمینه‌های علوم کامپیوتر، مهندسی و ریاضیات است که از نرم‌افزارهای پیشرفته و روش‌های محاسباتی برای انجام تحقیقات استفاده می‌کنند.
Praise for the First Edition
“…complete, up-to-date coverage of computational complexity theory…the book promises to become the standard reference on computational complexity.” –Zentralblatt MATH
A thorough revision based on advances in the field of computational complexity and readers’ feedback, the Second Edition of Theory of Computational Complexity presents updates to the principles and applications essential to understanding modern computational complexity theory. The new edition continues to serve as a comprehensive resource on the use of software and computational approaches for solving algorithmic problems and the related difficulties that can be encountered.
Maintaining extensive and detailed coverage, Theory of Computational Complexity, Second Edition examines the theory and methods behind complexity theory, such as computational models, decision tree complexity, circuit complexity, and probabilistic complexity. The Second Edition also features recent developments on areas such as NP-completeness theory, as well as:
- A new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science
- Additional exercises at varying levels of difficulty to further test comprehension of the presented material
- End-of-chapter literature reviews that summarize each topic and offer additional sources for further study
Theory of Computational Complexity, Second Edition is an excellent textbook for courses on computational theory and complexity at the graduate-level. The book is also a useful reference for practitioners in the fields of computer science, engineering, and mathematics who utilize state-of-the-art software and computational methods to conduct research.
دانلود کتاب «نظریه پیچیدگی محاسباتی»
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.