دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Computable functions
دانلود کتاب توابع قابل محاسبه
مشخصات کتاب
Computable functions
ویرایش: نویسندگان: N. K. Vereshchagin, A. Shen سری: Student Mathematical Library 019 ISBN (شابک) : 0821827324, 9780821827321 ناشر: American Mathematical Society سال نشر: 2003 تعداد صفحات: 178 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 45,000
در صورت تبدیل فایل کتاب Computable functions به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب توابع قابل محاسبه نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب توابع قابل محاسبه
در سال 1936، قبل از توسعه رایانه‌های مدرن، آلن تورینگ مفهوم ماشینی را پیشنهاد کرد که تعامل ذهن، ماشین و دستورالعمل‌های منطقی را در بر می‌گیرد. ایده «ماشین جهانی» الهام‌بخش مفهوم برنامه‌هایی است که در حافظه رایانه ذخیره می‌شوند. امروزه مطالعه توابع قابل محاسبه یک موضوع اصلی است که به دانشجویان ریاضیات و علوم کامپیوتر در مقطع کارشناسی آموزش داده می شود. این کتاب بر اساس سخنرانی‌های دانشجویان مقطع کارشناسی در دانشگاه دولتی مسکو، مقدمه‌ای زنده و مختصر بر حقایق مرکزی و مفاهیم اساسی نظریه عمومی محاسبات ارائه می‌کند. این کتاب با تعریف یک تابع قابل محاسبه و یک الگوریتم آغاز می‌شود و تصمیم‌پذیری، شمارش‌پذیری را مورد بحث قرار می‌دهد. ، توابع جهانی، شماره گذاری و ویژگی های آنها، $m$-کامل بودن، قضیه نقطه ثابت، سلسله مراتب حسابی، محاسبات اوراکل، و درجات حل نشدنی. نویسندگان متن اصلی را با بیش از 150 مشکل تکمیل می کنند. آنها همچنین مدل های محاسباتی خاصی مانند ماشین های تورینگ و توابع بازگشتی را پوشش می دهند. مخاطبان مورد نظر شامل دانشجویان کارشناسی در رشته ریاضیات یا علوم کامپیوتر، و همه ریاضیدانان و دانشمندان کامپیوتری هستند که مایلند مبانی تئوری عمومی محاسبات را بیاموزند. این کتاب همچنین منبع مرجع ایده آلی برای طراحی دوره است
توضیحاتی درمورد کتاب به خارجی
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
