دانلود کتاب Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus
کتاب نظریه پیچیدگی جلد اول: مبانی: مدل‌های ماشین، پیچیدگی زمان و مکان، عدم قطعیت نسخه زبان اصلی
دانلود کتاب نظریه پیچیدگی جلد اول: مبانی: مدل‌های ماشین، پیچیدگی زمان و مکان، عدم قطعیت بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus
نام کتاب : Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus
ویرایش : 2
عنوان ترجمه شده به فارسی : نظریه پیچیدگی جلد اول: مبانی: مدل‌های ماشین، پیچیدگی زمان و مکان، عدم قطعیت
سری : Leitfäden der Informatik
نویسندگان : Prof. Dr. math. K. Rüdiger Reischuk (auth.)
ناشر : Vieweg+Teubner Verlag
سال نشر : 1999
تعداد صفحات : 369
ISBN (شابک) : 9783519122753 , 9783322801395
زبان کتاب : German
فرمت کتاب : pdf
حجم کتاب : 11 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
نظریه پیچیدگی تلاش الگوریتمی مورد نیاز برای حل مسائل با کمک یک ماشین را بررسی می‌کند. مدل‌های کامپیوتری مانند ماشین‌های تورینگ یا ماشین‌های ثبت برای به دست آوردن نتایج مستقل از جزئیات معماری و پیاده‌سازی خاص استفاده می‌شوند. علاوه بر معیارهای پیچیدگی کلاسیک نیازهای زمان و فضای ذخیره سازی، تعدادی معیار دیگر برای ساختاربندی استفاده می شود. مسائل الگوریتمی از این نظر طبقه بندی شده و به یکدیگر مرتبط هستند. جستجو برای استراتژی های راه حل کارآمد با اثبات (به طور کلی بسیار دشوار) از حد پایین تر برای تلاش راه حل تکمیل می شود. نتایج نظری پیچیدگی نیز اهمیت عملی مستقیمی پیدا کرده‌اند، به عنوان مثال نتایج حاصل از ناحیه کامل بودن NP برای حل‌پذیری مسائل بهینه‌سازی ترکیبی و امنیت سیستم‌های رمزنگاری. تحقیقات نظریه پیچیدگی تا حد زیادی از روش های ریاضیات گسسته استفاده می کند
فهرست مطالب :
Front Matter....Pages I-XVII
Das Modell der Turing-Maschine und ihre Komplexität....Pages 1-67
Weitere Maschinenmodelle....Pages 69-128
Hierarchie-Sätze....Pages 129-182
Vergleich von Speicherstrukturen....Pages 183-216
Zeit- versus Platzkomplexität....Pages 217-273
Sequentielle Komplexitätsklassen....Pages 275-339
Back Matter....Pages 341-358
توضیحاتی در مورد کتاب به زبان اصلی :
Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden.
پست ها تصادفی