کتاب الکترونیکی

میانگین پیچیدگی پرونده

Average-case complexity

دانلود کتاب Average-case complexity (به فارسی: میانگین پیچیدگی پرونده) نوشته شده توسط «Andrej Bogdanov – Luca Trevisan»


اطلاعات کتاب میانگین پیچیدگی پرونده

موضوع اصلی: ریاضیات محاسباتی

نوع: کتاب الکترونیکی

ناشر: Now Publishers Inc

نویسنده: Andrej Bogdanov – Luca Trevisan

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2006

تعداد صفحه: 122

حجم کتاب: 1 مگابایت

کد کتاب: 9781429454803 , 9781933019499 , 1933019492

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

پیچیدگی میانگین موردی یک بررسی کامل از پیچیدگی میانگین موردی مسائل در 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.

دانلود کتاب «میانگین پیچیدگی پرونده»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.