مشخصات کتاب

Komplexitätstheorie: als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research

ویرایش: 1 
نویسندگان: Stephan Zelewski (auth.)  
سری:  
ISBN (شابک) : 9783528036089, 9783663068631 
ناشر: Vieweg+Teubner Verlag 
سال نشر: 1989 
تعداد صفحات: 171 
زبان: German 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

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

در صورت تبدیل فایل کتاب Komplexitätstheorie: als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب نظریه پیچیدگی: به عنوان ابزاری برای طبقه بندی و ارزیابی مشکلات تحقیقات عملیات

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

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

Im Rahmen der Komplexitätstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem­ lösung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ("Komplexität") werden der Lösungsaufwand für den schlechtest denkmög­ lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Lösungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse­ konzepte der Komplexitätstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitätsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehörige Pro­ blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen für erfolg­ versprechende Lösungsalgorithmen abgeleitet werden können. Einen Schwerpunkt bildet die Klasse der NP-vollständigen Probleme. Sie zeichnen sich dadurch aus, daß ihre Lösung einerseits besonders aufwendig ist. Andererseits besitzen sie für die Bewältigung zahlreicher praktisch inter­ essanter Aufgaben aus dem Bereich des Operations Research eine heraus­ ragende Rolle. Hierzu gehören beispielsweise die Planung von Transport­ routen, das Festlegen von Standorten für Auslieferungslager oder die inner­ betriebliche Belegung von Maschinen mit Fertigungsaufträgen. Es werden neuere Erkenntnisse der Komplexitätstheorie vorgestellt, welche die Klasse NP-vollständiger Probleme intern differenzieren und über sie hinausführen. Einschränkungen solcher Analysen werden an hand mehrfacher Validitäts­ probleme aufgezeigt.

فهرست مطالب

Front Matter....Pages I-VIII
Einführung in den aufwandsbezogenen Komplexitätsbegriff....Pages 1-4
Konzeptionelle Grundlagen der Komplexitätstheorie....Pages 5-97
Anwendung der Komplexitätstheorie auf Probleme des Operations Research....Pages 98-140
Back Matter....Pages 141-162

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

کتاب های تصادفی

دانلود کتاب Grundlagen der Baubetriebslehre 2: Baubetriebsplanung

دانلود کتاب Sol LeWitt: a life of ideas

دانلود کتاب Mesoscale Meteorology — Theories, Observations and Models

دانلود کتاب Critical Fabulations: Reworking the Methods and Margins of Design

دانلود کتاب Praxis der User Interface-Entwicklung: Informationsstrukturen, Designpatterns, Vorgehensmuster