دانلود کتاب Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) (به فارسی: نظریه پیچیدگی پارامتری شده (متون در علوم کامپیوتر نظری. یک سری EATCS)) نوشته شده توسط «J. Flum – M. Grohe»
اطلاعات کتاب نظریه پیچیدگی پارامتری شده (متون در علوم کامپیوتر نظری. یک سری EATCS)
موضوع اصلی: کامپیوترها
نوع: کتاب الکترونیکی
ناشر: Springer
نویسنده: J. Flum – M. Grohe
زبان: English
فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2006
تعداد صفحه: 494
حجم کتاب: 4 مگابایت
کد کتاب: 9783540299523 , 3540299521
نوبت چاپ: 1
توضیحات کتاب نظریه پیچیدگی پارامتری شده (متون در علوم کامپیوتر نظری. یک سری EATCS)
نظریه پیچیدگی پارامتری شاخه ای جدید از نظریه پیچیدگی محاسباتی است که چارچوبی را برای تجزیه و تحلیل دقیق مسائل الگوریتمی سخت ارائه می دهد. مفهوم مرکزی این تئوری، قابلیت تراکم پذیری با پارامتر ثابت، منجر به توسعه تکنیک های الگوریتمی مختلف و یک نظریه کاملاً جدید در مورد غیرقابل حل شدن شده است.
این کتاب مقدمه ای پیشرفته است برای هم تکنیک های الگوریتمی برای قابلیت تراکم پذیری با پارامتر ثابت و هم تئوری ساختاری کلاس های پیچیدگی پارامتری شده، و هم شواهد دقیقی از نتایج پیشرفته اخیر ارائه می دهد که قبلاً به صورت کتابی ظاهر نشده اند. چندین فصل هر کدام به غیرقابل حل بودن، تکنیک های الگوریتمی برای طراحی الگوریتم های قابل ترمیم با پارامتر ثابت، و قابلیت کشش پذیری با پارامتر ثابت محدود و پیچیدگی زمانی زیر نمایی اختصاص داده شده است. درمان جامع است، و خواننده با تمرین‌ها، یادداشت‌ها، فهرست دقیق، و برخی پیش‌زمینه‌های نظریه پیچیدگی و منطق پشتیبانی می‌شود.
این کتاب مورد علاقه دانشمندان کامپیوتر، ریاضیدانان و دانشجویان فارغ‌التحصیل خواهد بود. با الگوریتم ها و پیچیدگی مسئله.
Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a whole new theory of intractability.
This book is a state-of-the-art introduction to both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes, and it presents detailed proofs of recent advanced results that have not appeared in book form before. Several chapters are each devoted to intractability, algorithmic techniques for designing fixed-parameter tractable algorithms, and bounded fixed-parameter tractability and subexponential time complexity. The treatment is comprehensive, and the reader is supported with exercises, notes, a detailed index, and some background on complexity theory and logic.
The book will be of interest to computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.
دانلود کتاب «نظریه پیچیدگی پارامتری شده (متون در علوم کامپیوتر نظری. یک سری EATCS)»
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.