ورود به حساب

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

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

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

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

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

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


09117307688
09117179751

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

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

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

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

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

پشتیبانی

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

دانلود کتاب 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 
ISBN (شابک) : 9783519122753, 9783322801395 
ناشر: Vieweg+Teubner Verlag 
سال نشر: 1999 
تعداد صفحات: 369 
زبان: German 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 11 مگابایت 

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



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



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

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


در صورت تبدیل فایل کتاب Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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


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



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


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

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.



فهرست مطالب

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




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