مشخصات کتاب

The complexity theory companion

ویرایش:  
نویسندگان: Hemaspaandra. Lane A., Ogihara. Mitsunori  
سری: Texts in theoretical computer science 
ISBN (شابک) : 9783642086847, 3642086845 
ناشر: Springer 
سال نشر: 2011 
تعداد صفحات: 376 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 36 مگابایت 

کلمات کلیدی مربوط به کتاب همراه تئوری پیچیدگی: پیچیدگی محاسباتی

در صورت تبدیل فایل کتاب The complexity theory companion به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب همراه تئوری پیچیدگی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب همراه تئوری پیچیدگی

در اینجا راهنمای قابل دسترس و الگوریتمی برای برخی از جالب ترین تکنیک های نظریه پیچیدگی است. این کتاب نشان می دهد که الگوریتم های ساده در قلب نظریه پیچیدگی قرار دارند. کتاب به جای موضوع، بر اساس تکنیک سازماندهی شده است. هر فصل بر روی یک تکنیک تمرکز دارد: چیست، و چه نتایج و کاربردهایی دارد.

توضیحاتی درمورد کتاب به خارجی

Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.

فهرست مطالب

Front Matter....Pages i-xiii
The Self-Reducibility Technique....Pages 1-29
The One-Way Function Technique....Pages 31-44
The Tournament Divide and Conquer Technique....Pages 45-65
The Isolation Technique....Pages 67-89
The Witness Reduction Technique....Pages 91-108
The Polynomial Interpolation Technique....Pages 109-166
The Nonsolvable Group Technique....Pages 167-195
The Random Restriction Technique....Pages 197-233
The Polynomial Technique....Pages 235-261
A Rogues’ Gallery of Complexity Classes....Pages 263-303
A Rogues’ Gallery of Reductions....Pages 305-308
Back Matter....Pages 309-372

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Postnatal Growth Neurobiology

دانلود کتاب Convergent Evolution: Limited Forms Most Beautiful (Vienna Series in Theoretical Biology)

دانلود کتاب Weltgesellschaft und Subjekt: Bilingualer Sachfachunterricht an Real- und Gesamtschulen: Praxis und Perspektiven

دانلود کتاب Academic Evaluation: Review Genres in University Settings

دانلود کتاب La matrice originelle : quand la science rencontre la spiritualité, l'homme découvre ses pouvoirs énergétiques