مشخصات کتاب

Perspectives in computational complexity. The Somenath Biswas anniversary vol

ویرایش:  
نویسندگان: Manindra Agrawal. Vikraman Arvind, Biswas. Somenath  (eds.)  
سری: Progress in computer science and applied logic vol. 26 
ISBN (شابک) : 3319054457, 3319054465 
ناشر: Birkhäuser 
سال نشر: 2014 
تعداد صفحات: 206 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 7 مگابایت 

در صورت تبدیل فایل کتاب Perspectives in computational complexity. The Somenath Biswas anniversary vol به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب دیدگاه ها در پیچیدگی محاسباتی سالگرد Somenath Biswas جلد

این کتاب مشارکت‌های محققان برجسته در نظریه پیچیدگی محاسباتی را گرد هم می‌آورد که به افتخار Somenath Biswas به مناسبت شصتمین سالگرد تولد او نوشته شده‌اند. آنها در مورد روندهای فعلی و تحولات هیجان انگیز در این حوزه تحقیقاتی شکوفا بحث می کنند و دیدگاه های تازه ای را در مورد جنبه های مختلف نظریه پیچیدگی ارائه می دهند. موضوعات تحت پوشش شامل پیچیدگی مدار حسابی، مرزهای پایین و تست هویت چند جمله ای، حدس هم ریختی، محاسبات محدود به فضا، ایزومورفیسم نمودار، وضوح و پیچیدگی اثبات، آنتروپی و تصادفی است. چندین فصل دارای طعم آموزشی هستند. هدف این است که تحقیقات اخیر در این موضوعات برای دانشجویان تحصیلات تکمیلی و فارغ التحصیلان کارشناسی ارشد در علوم کامپیوتر و ریاضیات قابل دسترسی باشد. همچنین می تواند به عنوان منبعی برای آموزش دوره های سطح پیشرفته در پیچیدگی محاسباتی مفید باشد

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

This book brings together contributions by leading researchers in computational complexity theory written in honor of Somenath Biswas on the occasion of his sixtieth birthday. They discuss current trends and exciting developments in this flourishing area of research and offer fresh perspectives on various aspects of complexity theory. The topics covered include arithmetic circuit complexity, lower bounds and polynomial identity testing, the isomorphism conjecture, space-bounded computation, graph isomorphism, resolution and proof complexity, entropy and randomness. Several chapters have a tutorial flavor. The aim is to make recent research in these topics accessible to graduate students and senior undergraduates in computer science and mathematics. It can also be useful as a resource for teaching advanced level courses in computational complexity

فهرست مطالب

Front Matter....Pages i-x
Complexity Theory Basics: NP and NL....Pages 1-22
Investigations Concerning the Structure of Complete Sets....Pages 23-35
Space Complexity of the Directed Reachability Problem over Surface-Embedded Graphs....Pages 37-49
Algebraic Complexity Classes....Pages 51-75
A Selection of Lower Bounds for Arithmetic Circuits....Pages 77-115
Explicit Tensors....Pages 117-130
Progress on Polynomial Identity Testing-II....Pages 131-146
Malod and the Pascaline....Pages 147-157
A Tutorial on Time and Space Bounds in Tree-Like Resolution....Pages 159-172
An Entropy-Based Proof for the Moore Bound for Irregular Graphs....Pages 173-181
Permutation Groups and the Graph Isomorphism Problem....Pages 183-202

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

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

دانلود کتاب The Power of Pause: How to be More Effective in a Demanding, 24/7 World

دانلود کتاب The Biology of Coastal Sand Dunes

دانلود کتاب Gallery of Best Cover Letters: a collection of quality cover letters by professional resume writers

دانلود کتاب The innocent man: murder and injustice in a small town

دانلود کتاب Du choix du terrain aux plans d'execution