دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
دانلود کتاب مقدمه ای بر نظریه پیچیدگی (مجموعه بین المللی پرنتیس هال در علوم کامپیوتر)
مشخصات کتاب
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
دسته بندی: کامپیوتر ویرایش: نویسندگان: Daniel P. Bovet, Pierluigi Crescenzi سری: ISBN (شابک) : 0139153802, 9780139153808 ناشر: Prentice Hall PTR سال نشر: 1994 تعداد صفحات: 291 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 32,000
در صورت تبدیل فایل کتاب Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مقدمه ای بر نظریه پیچیدگی (مجموعه بین المللی پرنتیس هال در علوم کامپیوتر) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مقدمه ای بر نظریه پیچیدگی (مجموعه بین المللی پرنتیس هال در علوم کامپیوتر)
این کتاب با بررسی سیستماتیک مهم‌ترین نتایج به‌دست‌آمده در مطالعه پیچیدگی محاسباتی، از رویکردی متعادل پیروی می‌کند که تا حدی الگوریتمی و بخشی ساختارگرا است، با فرض دانش پایه‌ای از نظریه محاسباتی، منطق ابتدایی و تکنیک‌های برنامه‌نویسی. از دیدگاه الگوریتمی، مقدمه ای بر نظریه پیچیدگی، بسیاری از مسائل "طبیعی" را ارائه می کند و پیچیدگی آنها را با نشان دادن الگوریتم هایی که آنها را حل می کنند، محدود می کند. از نقطه نظر ساختاری، این کتاب به ویژگی‌های کلاس‌های پیچیدگی، گنجاندن بین کلاس‌ها، مفاهیم بین چندین فرضیه در مورد کلاس‌های پیچیدگی، و شناسایی ویژگی‌های ساختاری مسائلی که بر پیچیدگی محاسباتی آنها تأثیر می‌گذارد، می‌پردازد. علاوه بر این، کتاب حاوی انبوهی از نمونه های کار شده و مشکلات متعدد است.
توضیحاتی درمورد کتاب به خارجی
Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques. From an algorithmic point of view, Introduction to the Theory of Complexity presents many "natural" problems and limits their complexity by illustrating algorithms which solve them. From a structural point of view, the book concerned with properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of problems that affect their computational complexity. In addition, the book contains a wealth of worked examples and numerous problems.
فهرست مطالب
Contents......Page 4
Preface......Page 7
1 Mathematical preliminaries......Page 10
2 Elements of computability theory......Page 21
3 Complexity classes......Page 42
4 The class P......Page 60
5 The class NP......Page 78
6 The complexity of optimization problems......Page 119
7 Beyond NP......Page 142
8 Space-complexity classes......Page 165
9 Probabilistic algorithms and complexity classes......Page 187
10 Interactive proof systems......Page 212
11 Models of parallel computers......Page 230
12 Parallel algorithms......Page 255
References......Page 274
Index......Page 287
نظرات کاربران
کتاب های مرتبط
دانلود کتاب Pattern Recognition: 32nd DAGM Symposium, Darmstadt, Germany, September 22-24, 2010. Proceedings
دانلود کتاب Advances in Wireless Communications (The Springer International Series in Engineering and Computer Science)
دانلود کتاب Advances in Information Security and Its Application: Third International Conference, ISA 2009, Seoul, Korea, June 25-27, 2009. Proceedings (Communications in Computer and Information Science)
دانلود کتاب Mathematics of Program Construction: 5th International Conference, MPC 2000, Ponte de Lima, Portugal, July 3-5, 2000 Proceedings
دانلود کتاب Computers and Productivity: How Firms Make a General Purpose Technology Work
دانلود کتاب Read Me First! A Style Guide for the Computer Industry
دانلود کتاب Mastering Julia: Develop your analytical and programming skills further in Julia to solve complex data processing problems
