دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: نویسندگان: Lane A. Hemaspaandra, Leen Torenvliet سری: Monographs in Theoretical Computer Science. An EATCS Series ISBN (شابک) : 9783642075810, 9783662050804 ناشر: Springer سال نشر: 2003 تعداد صفحات: 155 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 7 مگابایت
کلمات کلیدی مربوط به کتاب نظریه الگوریتم های نیمه عملی: تحلیل الگوریتم و پیچیدگی مسئله، محاسبات با دستگاه های انتزاعی، ریاضیات گسسته در علوم کامپیوتر، الگوریتم ها، ترکیبیات
در صورت تبدیل فایل کتاب Theory of Semi-Feasible Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه الگوریتم های نیمه عملی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب یک بررسی تلفیقی از زمینه تحقیقاتی پر جنب و جوش که به عنوان نظریه الگوریتمهای نیمه امکانپذیر شناخته میشود، ارائه میکند. این جریان تحقیقاتی به خوبی غنای و تضاد بین مفاهیم اصلی پیچیدگی را نشان میدهد: زمان اجرا، پیچیدگی غیریکنواخت، پایین بودن و سختی NP. تحقیقات در مورد محاسبات نیمه امکانپذیر قبلاً مجموعهای از ابزارهای غنی را ایجاد کرده است، اما به اندازه کافی جوان است که مسائل تازه و باز فراوانی داشته باشد.
از آنجایی که کتاب اساساً خودکفا است، نه به بلوغ ریاضی زیادی نیاز دارد و نه به پیشینه گسترده ای در نظریه پیچیدگی محاسباتی یا به طور کلی در علوم کامپیوتر. تازه واردان به طور سیستماتیک به حوزه معرفی می شوند و به مرزهای تحقیقات فعلی هدایت می شوند. محققانی که قبلاً در این زمینه فعال هستند، از این کتاب به عنوان یک منبع مرجع ارزشمند قدردانی خواهند کرد.
This book presents a consolidated survey of the vibrant field of research known as the theory of semi-feasible algorithms. This research stream perfectly showcases the richness of, and contrasts between, the central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. Research into semi-feasible computation has already developed a rich set of tools, yet is young enough to have an abundance of fresh, open issues.
Being essentially self-contained, the book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science in general. Newcomers are introduced to the field systematically and guided to the frontiers of current research. Researchers already active in the field will appreciate the book as a valuable source of reference.
Front Matter....Pages i-x
Introduction to Semi-Feasible Computation....Pages 1-16
Advice....Pages 17-40
Lowness....Pages 41-59
Hardness for Complexity Classes....Pages 61-78
Closures....Pages 79-103
Generalizations and Related Notions....Pages 105-113
Back Matter....Pages 115-149