کامپیوترها

بررسی کارآمد چند جمله ای ها و اثبات ها و سختی مسائل تقریب

Efficient Checking of Polynomials and Proofs and the Hardness of Appoximation Problems

دانلود کتاب Efficient Checking of Polynomials and Proofs and the Hardness of Appoximation Problems (به فارسی: بررسی کارآمد چند جمله ای ها و اثبات ها و سختی مسائل تقریب) نوشته شده توسط «Madhu Sudan (eds.)»


اطلاعات کتاب بررسی کارآمد چند جمله ای ها و اثبات ها و سختی مسائل تقریب

موضوع اصلی: کامپیوترها

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

ناشر: Springer-Verlag Berlin Heidelberg

نویسنده: Madhu Sudan (eds.)

زبان: English

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

سال انتشار: 1995

تعداد صفحه: 94

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

کد کتاب: 3540606157 , 9783540606154

نوبت چاپ: 1

توضیحات کتاب بررسی کارآمد چند جمله ای ها و اثبات ها و سختی مسائل تقریب

این کتاب بر اساس پایان نامه دکتری نویسنده که به عنوان پایان نامه برنده مسابقه پایان نامه دکتری ACM در سال 1993 انتخاب شد، تهیه شده است. نویسنده ارائه را بهبود بخشید و پیشرفت های به دست آمده از زمان تایید پایان نامه توسط دانشگاه کالیفرنیا در برکلی را درج کرد.
این کار یک بخش جذاب از تحقیقات نظری علم کامپیوتر بر روی نتایج عمیق از مناطق مختلف است. این بینش‌های نظری جدید و پیشرفت تکنیک‌های کاربردی در زمینه‌های مختلف مانند پیچیدگی محاسباتی، بررسی کارآمد (تصادفی) اثبات‌ها، برنامه‌ها و چندجمله‌ای‌ها، الگوریتم‌های تقریب، بهینه‌سازی کامل NP و الگوریتم‌های تشخیص خطا و تصحیح خطا در تئوری کدگذاری را ارائه می‌دهد.


This book is based on the author’s PhD thesis which was selected as the winning thesis of the 1993 ACM Doctoral Dissertation Competition. The author improved the presentation and included the progress achieved since the thesis was approved by the University of California at Berkeley.
This work is a fascinating piece of theoretical computer science research building on deep results from different areas. It provides new theoretical insights and advances applicable techniques in such different areas as computational complexity, efficient (randomized) checking of proofs, programs and polynomials, approximation algorithms, NP-complete optimization, and error-detection and error-correction algorithms in coding theory.

دانلود کتاب «بررسی کارآمد چند جمله ای ها و اثبات ها و سختی مسائل تقریب»

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

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.