توضیحات
This textbook discusses the most fundamental and puzzling questions about the foundations of computing. In 23 lecture-sized chapters it provides an exciting tour through the most important results in the field of computability and time complexity, including the Halting Problem, Rice’s Theorem, Kleene’s Recursion Theorem, the Church-Turing Thesis, Hierarchy Theorems, and Cook-Levin’s Theorem. Each chapter contains classroom-tested material, including examples and exercises. Links between adjacent chapters provide a coherent narrative.
Fundamental results are explained lucidly by means of programs written in a simple, high-level imperative programming language, which only requires basic mathematical knowledge. Throughout the book, the impact of the presented results on the entire field of computer science is emphasised. Examples range from program analysis to networking, from database programming to popular games and puzzles. Numerous biographical footnotes about the famous scientists who developed the subject are also included.
‘Limits of Computation’ offers a thorough, yet accessible, introduction to computability and complexity for the computer science student of the 21st century.
————————————————————–
ترجمه ماشینی :
این کتاب درسی اساسی ترین و گیج کننده ترین سؤالات در مورد مبانی محاسبات است. در 23 فصل به اندازه سخنرانی ، یک تور هیجان انگیز از طریق مهمترین نتایج در زمینه محاسبه و پیچیدگی زمان ، از جمله مشکل متوقف ، قضیه رایس ، قضیه بازگشت کلین ، پایان نامه کلیسای ، قضیه های سلسله مراتبی و آشپز لوین ارائه می دهد. قضیه هر فصل حاوی مواد آزمایش شده در کلاس است ، از جمله نمونه ها و تمرینات. پیوندها بین فصل های مجاور روایتی منسجم را ارائه می دهد. در طول کتاب ، تأثیر نتایج ارائه شده در کل زمینه علوم کامپیوتر تأکید شده است. نمونه ها از تجزیه و تحلیل برنامه تا شبکه ، از برنامه نویسی پایگاه داده گرفته تا بازی های محبوب و معماها متغیر است. پاورقی های بیوگرافی بیشمار در مورد دانشمندان مشهور که موضوع را توسعه داده اند نیز گنجانده شده است. ، آشنایی با محاسبه و پیچیدگی برای دانشجوی علوم کامپیوتر قرن بیست و یکم.
tag : دانلود کتاب محدودیت های محاسبات: از دیدگاه برنامه نویسی , Download محدودیت های محاسبات: از دیدگاه برنامه نویسی , دانلود محدودیت های محاسبات: از دیدگاه برنامه نویسی , Download Limits of Computation: From a Programming Perspective Book , محدودیت های محاسبات: از دیدگاه برنامه نویسی دانلود , buy محدودیت های محاسبات: از دیدگاه برنامه نویسی , خرید کتاب محدودیت های محاسبات: از دیدگاه برنامه نویسی , دانلود کتاب Limits of Computation: From a Programming Perspective , کتاب Limits of Computation: From a Programming Perspective , دانلود Limits of Computation: From a Programming Perspective , خرید Limits of Computation: From a Programming Perspective , خرید کتاب Limits of Computation: From a Programming Perspective ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.