دانلود کتاب Average-case complexity
49,000 تومان
میانگین پیچیدگی پرونده
| موضوع اصلی | ریاضیات محاسباتی |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Now Publishers Inc |
| تعداد صفحه | 122 |
| حجم فایل | 584 کیلوبایت |
| کد کتاب | 9781429454803,9781933019499,1933019492 |
| نویسنده | Andrej Bogdanov, Luca Trevisan |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2006 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
میانگین پیچیدگی پرونده
پیچیدگی میانگین موردی یک بررسی کامل از پیچیدگی میانگین موردی مسائل در NP است. مطالعه پیچیدگی میانگین موارد حل نشدنی در دهه 1970 با انگیزه دو کاربرد متمایز آغاز شد: توسعه مبانی رمزنگاری و جستجوی روشهایی برای “کنار آمدن” با حل ناپذیری مسائل NP-hard. این نظرسنجی به هر دو نگاه میکند و به طور کلی وضعیت فعلی دانش را بر اساس پیچیدگی مورد متوسط بررسی میکند. پیچیدگی میانگین موردی برای دانش پژوهان و دانشجویان تحصیلات تکمیلی در زمینه علوم کامپیوتر نظری در نظر گرفته شده است. خواننده همچنین تعدادی از نتایج، بینش ها و تکنیک های اثبات را کشف خواهد کرد که سودمندی آنها فراتر از مطالعه پیچیدگی مورد متوسط است.
Average-case complexity
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.

نقد و بررسیها
هنوز بررسیای ثبت نشده است.