مشخصات کتاب

Limits of Computation: An Introduction to the Undecidable and the Intractable

ویرایش:  
نویسندگان: Edna E. Reiter,  Clayton  Matthew Johnson  
سری:  
ISBN (شابک) : 1439882061, 9781439882061 
ناشر: Chapman and Hall/CRC 
سال نشر: 2012 
تعداد صفحات: 277 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت 

در صورت تبدیل فایل کتاب Limits of Computation: An Introduction to the Undecidable and the Intractable به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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

توضیحاتی در مورد کتاب محدودیت های محاسبات: مقدمه ای بر غیرقابل تصمیم گیری و حل نشدنی ها

Limits of Computation: An Introduction to the Undecidable and Intractable مقدمه ای ملایم برای نظریه پیچیدگی محاسباتی ارائه می دهد. مشکلات محاسبات را توضیح می دهد، به مسائلی که اصلاً الگوریتمی ندارند و مشکلاتی که نمی توانند به طور موثر حل شوند، رسیدگی می کند. این کتاب به خوانندگان این امکان را می دهد تا بفهمند: حل نشدنی بودن یا کامل بودن یک مشکل به چه معناست؟ منظور از محاسبات چیست و مدل کلی کامپیوتر چیست؟ وجود الگوریتم به چه معناست و چه نوع مسائلی الگوریتم ندارند؟ الگوریتم ها چه مشکلاتی دارند اما ممکن است قرن ها طول بکشد تا الگوریتم تکمیل شود؟ این متن که از دوره نویسندگان در نظریه پیچیدگی محاسباتی تهیه شده است، برای دانشجویان پیشرفته کارشناسی و فارغ التحصیلان مبتدی بدون پیش زمینه قوی در علوم کامپیوتر نظری مناسب است. هر فصل مبانی، مثال‌ها، اثبات کامل قضایا و طیف وسیعی از تمرین‌ها را ارائه می‌کند.

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

Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently. The book enables readers to understand: What does it mean for a problem to be unsolvable or to be NP-complete? What is meant by a computation and what is a general model of a computer? What does it mean for an algorithm to exist and what kinds of problems have no algorithm? What problems have algorithms but the algorithm may take centuries to finish? Developed from the authors’ course on computational complexity theory, the text is suitable for advanced undergraduate and beginning graduate students without a strong background in theoretical computer science. Each chapter presents the fundamentals, examples, complete proofs of theorems, and a wide range of exercises.

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

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

دانلود کتاب Richard Hoggart and Cultural Studies

دانلود کتاب USMLE® step 1 : pharmacology lecture notes 2012

دانلود کتاب Introduction to Mathematical Statistics. Instructor’s Solutions manual

دانلود کتاب Bargaining on nuclear tests : Washington and its Cold War deals

دانلود کتاب The Killing Trap: Genocide in the Twentieth Century