توضیحات
In 1936, before the development of modern computers, Alan Turing proposed the concept of a machine that would embody the interaction of mind, machine, and logical instruction. The idea of a ‘universal machine’ inspired the notion of programs stored in a computer’s memory. Nowadays, the study of computable functions is a core topic taught to mathematics and computer science undergraduates. Based on the lectures for undergraduates at Moscow State University, this book presents a lively and concise introduction to the central facts and basic notions of the general theory of computation.It begins with the definition of a computable function and an algorithm and discusses decidability, enumerability, universal functions, numberings and their properties, $m$-completeness, the fixed point theorem, arithmetical hierarchy, oracle computations, and degrees of unsolvability. The authors complement the main text with over 150 problems. They also cover specific computational models, such as Turing machines and recursive functions. The intended audience includes undergraduate students majoring in mathematics or computer science, and all mathematicians and computer scientists who would like to learn basics of the general theory of computation. The book is also an ideal reference source for designing a course.
————————————————————–
ترجمه ماشینی :
در سال 1936، قبل از توسعه رایانههای مدرن، آلن تورینگ مفهوم ماشینی را پیشنهاد کرد که تعامل ذهن، ماشین و دستورالعملهای منطقی را در بر میگیرد. ایده «ماشین جهانی» الهامبخش مفهوم برنامههایی است که در حافظه رایانه ذخیره میشوند. امروزه مطالعه توابع قابل محاسبه یک موضوع اصلی است که به دانشجویان ریاضیات و علوم کامپیوتر در مقطع کارشناسی آموزش داده می شود. این کتاب بر اساس سخنرانیهای دانشجویان مقطع کارشناسی در دانشگاه دولتی مسکو، مقدمهای زنده و مختصر بر حقایق مرکزی و مفاهیم اساسی نظریه عمومی محاسبات ارائه میکند. این کتاب با تعریف یک تابع قابل محاسبه و یک الگوریتم آغاز میشود و تصمیمپذیری، شمارشپذیری را مورد بحث قرار میدهد. ، توابع جهانی، شماره گذاری و ویژگی های آنها، $m$-کامل بودن، قضیه نقطه ثابت، سلسله مراتب حسابی، محاسبات اوراکل، و درجات حل نشدنی. نویسندگان متن اصلی را با بیش از 150 مشکل تکمیل می کنند. آنها همچنین مدل ها
tag : دانلود کتاب توابع قابل محاسبه , Download توابع قابل محاسبه , دانلود توابع قابل محاسبه , Download Computable Functions Book , توابع قابل محاسبه دانلود , buy توابع قابل محاسبه , خرید کتاب توابع قابل محاسبه , دانلود کتاب Computable Functions , کتاب Computable Functions , دانلود Computable Functions , خرید Computable Functions , خرید کتاب Computable Functions ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.