دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Parametrisierte Algorithmen
دانلود کتاب الگوریتم های پارامتریک
مشخصات کتاب
Parametrisierte Algorithmen
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: نویسندگان: Niedermeier R. سری: ناشر: سال نشر: 1999 تعداد صفحات: 66 زبان: German فرمت فایل : GZ (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 187 کیلوبایت
قیمت کتاب (تومان) : 40,000
در صورت تبدیل فایل کتاب Parametrisierte Algorithmen به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم های پارامتریک نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب الگوریتم های پارامتریک
بسیاری از مسائل با اهمیت عملی بسیار زیاد TVP-hard هستند، یعنی هیچ الگوریتم کارآمدی برای آنها شناخته شده نیست. بنابراین، در عمل، معمولاً از روش‌های اکتشافی برای حل آنها استفاده می‌شود که اغلب زمان اجرا یا راه‌حل‌های به اندازه کافی خوب ارائه می‌کنند، اما متأسفانه معمولاً درک آن دشوار است و هیچ اظهارنظر تضمینی در مورد کیفیت عملکرد آنها را مجاز نمی‌دانند. یک راه ممکن برای خروج از «معضل سختی NF» می‌تواند در نظر گرفتن «پیچیدگی پارامتری شده» باشد: در بسیاری از مسائل سخت TVP، ظاهراً ذاتی «انفجار ترکیبی» می‌تواند به بخش کوچکی از ورودی، یک پارامتر به اصطلاح را محدود می کند. این منجر به مفهوم الگوریتم های پارامتری می شود که می تواند جایگزین مفیدی برای روش های اکتشافی باشد. در سخنرانی، امکانات و محدودیت های الگوریتم های پارامتری نشان داده شده است.
توضیحاتی درمورد کتاب به خارجی
Viele Probleme von großer praktischer Bedeutung erweisen sich als TVP-hart, das heißt, für sie sind keine effizienten Algorithmen bekannt. In der Praxis wird zu ihrer Lösung daher meist auf heuristische Verfahren zurückgegriffen, die zwar oftmals ausreichend gute Laufzeiten bzw. Lösungen liefern, aber leider meist schwer durchschaubar sind und keine garantierten Aussagen über ihre Leistungsgüte erlauben. Ein möglicher Ausweg aus dem "Dilemma der NF-Härte" kann in der Betrachtung von "parametrisierter Komplexität" bestehen: Bei vielen TVP-harten Problemen läßt sich die scheinbar inhärente "kombinatorische Explosion" auf einen kleinen Teil der Eingabe, einen sogenannten Parameter beschränken. Dies führt zu dem Konzept der para-metrisierten Algorithmen, welche eine sinnvolle Alternative zu heuristischen Methoden darstellen können. In der Vorlesung werden die Möglichkeiten und Grenzen parametrisierter Algorithmen aufgezeigt.
