ورود به حساب

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

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

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

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

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

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


09117307688
09117179751

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

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

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

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

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

پشتیبانی

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

دانلود کتاب Eine Grundlegung der Average-Case Komplexitätstheorie

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

Eine Grundlegung der Average-Case Komplexitätstheorie

مشخصات کتاب

Eine Grundlegung der Average-Case Komplexitätstheorie

ویرایش: 1 
نویسندگان:   
سری: TEUBNER-TEXTE zur Informatik 19 
ISBN (شابک) : 9783815423011, 9783322934659 
ناشر: Vieweg+Teubner Verlag 
سال نشر: 1996 
تعداد صفحات: 155 
زبان: German 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

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



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



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

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


در صورت تبدیل فایل کتاب Eine Grundlegung der Average-Case Komplexitätstheorie به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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


توضیحاتی در مورد کتاب پایه و اساس تئوری پیچیدگی متوسط



نظریه پیچیدگی کلاسیک بررسی می‌کند که در بدترین حالت یک نمونه مسئله از یک مسئله الگوریتمی معین چقدر دشوار است. با این حال، در عمل، اغلب با چنین مشکلات دشوار بدترین موارد مشاهده می شود که نمونه های مشکلی که در واقع رخ می دهند را می توان در مدت زمان بسیار کوتاهی حل کرد، به طوری که وقوع نمونه های مشکل دشوار در برنامه ها بسیار بعید است. اگر ورودی تابع توزیع احتمال باشد، بنابراین مهم است که بدانیم راه حل مسئله به طور متوسط ​​چقدر پیچیده است، به عنوان مثال، میانگین زمان اجرا برای یک الگوریتم راه حل بهینه چقدر است. نظریه پیچیدگی میانگین مورد به این سوال می پردازد. تمرکز تحقیقات بر روی مشکلات و توزیع‌های مشخص منفرد نیست، بلکه بیشتر بر روابط عمومی مشابه آنچه در نظریه پیچیدگی بدترین مورد بررسی شده است، است. به عنوان مثال، این سوال که آیا مشکلاتی در مورد میانگین وجود دارد که با مشکلات NP-complete مطابقت دارد، موضوع مهم بررسی است. در این کتاب یک چارچوب کلی برای چنین نظریه ای ایجاد شده و تعدادی از نتایج کلی در این چارچوب به دست آمده است. معرفی محتوا - مدل‌های متوسط ​​قوی و ضعیف - کلاس‌های تراکم و کلاس‌های زبان - نظریه پیچیدگی - نظریه کامل بودن


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

Die klassische Komplexitätstheorie untersucht, wie schwierig eine Probleminstanz eines gegebenen algorithmischen Problems im schlimmsten Fall (worst-case) ist. In der Praxis beobachtet man aber häufig bei derartigen worst-case schwierigen Problemen, daß man die tatsächlich auftretenden Probleminstanzen in sehr kurzer Zeit lösen kann, daß also das Auftreten von schwierigen Probleminstanzen in den Anwendungen sehr unwahrscheinlich ist. Unterliegt die Eingabe einer Wahrscheinlichkeitsverteilung, so ist es daher wichtig zu wissen, wie aufwendig die Problemlösung im Mittel ist, d.h. zum Beispiel welche mittlere Laufzeit ein optimaler Lösungsalgorithmus hat. Mit dieser Frage beschäftigt sich die average-case Komplexitätstheorie. Dabei stehen nicht einzelne konkrete Probleme und Verteilungen im Zentrum der Untersuchungen, sondern es sollen vielmehr allgemeine Zusammenhänge, ähnlich denen, die in der worst-case Komplexitätstheorie untersucht werden, aufgedeckt werden. So ist zum Beispiel die Frage, ob es auch im average-case Fall Problemstellungen gibt, die den NP-vollständigen Problemen entsprechen, ein wichtiger Untersuchungsgegenstand. Im vorliegenden Buch wird ein allgemeiner Rahmen für eine solche Theorie entwickelt und eine Reihe allgemeiner Resultate innerhalb dieses Rahmens hergeleitet. Inhalt Einleitung - Starke und schwache average-case Modelle - Klassen von Dichten und Sprachklassen - Komplexitätstheorie - Vollständigkeitstheorie



فهرست مطالب

Front Matter....Pages 1-9
Einleitung....Pages 11-16
Starke und schwache average-case Modelle....Pages 17-57
Klassen von Dichten und Sprachklassen....Pages 58-86
Komplexitätstheorie....Pages 87-119
Vollständigkeitstheorie....Pages 120-147
Back Matter....Pages 148-156




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