دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات گسسته ویرایش: 1 نویسندگان: Ingo Wegener سری: Springer-Lehrbuch ISBN (شابک) : 3540001611, 9783540001614 ناشر: Springer سال نشر: 2003 تعداد صفحات: 332 زبان: German فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 14 مگابایت
کلمات کلیدی مربوط به کتاب نظریه پیچیدگی. کارآیی الگوریتم ها را محدود می کند: ریاضیات، ریاضیات گسسته
در صورت تبدیل فایل کتاب 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