ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Komplexitätstheorie. Grenzen der Effizienz von Algorithmen

دانلود کتاب نظریه پیچیدگی. کارآیی الگوریتم ها را محدود می کند

Komplexitätstheorie. Grenzen der Effizienz von Algorithmen

مشخصات کتاب

Komplexitätstheorie. Grenzen der Effizienz von Algorithmen

دسته بندی: ریاضیات گسسته
ویرایش: 1 
نویسندگان:   
سری: Springer-Lehrbuch 
ISBN (شابک) : 3540001611, 9783540001614 
ناشر: Springer 
سال نشر: 2003 
تعداد صفحات: 332 
زبان: German 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 14 مگابایت 

قیمت کتاب (تومان) : 57,000



کلمات کلیدی مربوط به کتاب نظریه پیچیدگی. کارآیی الگوریتم ها را محدود می کند: ریاضیات، ریاضیات گسسته



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 17


در صورت تبدیل فایل کتاب Komplexitätstheorie. Grenzen der Effizienz von Algorithmen به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب نظریه پیچیدگی. کارآیی الگوریتم ها را محدود می کند نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


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

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


توضیحاتی درمورد کتاب به خارجی

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollständigkeitstheorie die gesamte Informatik beeinflußt hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrängt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt rückt.



فهرست مطالب

Front Matter....Pages I-X
Einleitung....Pages 1-11
Algorithmische Probleme und ihre Komplexität....Pages 13-27
Die grundlegenden Komplexitätsklassen....Pages 29-46
Reduktionen — algorithmische Beziehungen zwischen Problemen....Pages 47-67
Die NP-Vollständigkeitstheorie....Pages 69-82
NP-vollständige und NP-äquivalente Probleme....Pages 83-93
Die Komplexitätsanalyse von Problemen....Pages 95-104
Die Komplexität von Approximationsproblemen — klassische Resultate....Pages 105-121
Die Komplexität von Black-Box-Problemen....Pages 123-134
Weitere Komplexitätsklassen und Beziehungen zwischen den Komplexitätsklassen....Pages 135-152
Interaktive Beweise....Pages 153-167
Das PCP-Theorem und die Komplexität von Approximationsproblemen....Pages 169-193
Weitere klassische Themen der Komplexitätstheorie....Pages 195-211
Die Komplexität von nichtuniformen Problemen....Pages 213-230
Kommunikationskomplexität....Pages 231-263
Die Komplexität boolescher Funktionen....Pages 265-291
Schlussbemerkungen....Pages 293-294
Back Matter....Pages 293-321




نظرات کاربران