دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات محاسباتی ویرایش: نویسندگان: Andrej Bogdanov. Luca Trevisan سری: Foundations and Trends ISBN (شابک) : 9781429454803, 1933019492 ناشر: Now Publishers Inc سال نشر: 2006 تعداد صفحات: 122 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 584 کیلوبایت
در صورت تبدیل فایل کتاب Average-case complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب پیچیدگی متوسط نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
پیچیدگی میانگین موردی یک بررسی کامل از پیچیدگی میانگین موردی مسائل در NP است. مطالعه پیچیدگی متوسط مسائل حل نشدنی در دهه 1970 با انگیزه دو کاربرد متمایز آغاز شد: توسعه مبانی رمزنگاری و جستجوی روشهایی برای «کنار آمدن» با حلناپذیری مسائل NP-hard. این نظرسنجی به هر دو نگاه میکند و به طور کلی وضعیت فعلی دانش را بر اساس پیچیدگی مورد متوسط بررسی میکند. پیچیدگی میانگین موردی برای دانش پژوهان و دانشجویان تحصیلات تکمیلی در زمینه علوم کامپیوتر نظری در نظر گرفته شده است. خواننده همچنین تعدادی از نتایج، بینش ها و تکنیک های اثبات را کشف خواهد کرد که سودمندی آنها فراتر از مطالعه پیچیدگی مورد متوسط است.
Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to "cope" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity.