نرم افزار: سیستم ها: محاسبات علمی

توابع قابل محاسبه

Computable Functions

دانلود کتاب Computable Functions (به فارسی: توابع قابل محاسبه) نوشته شده توسط «Nikolai Konstantinovich Vereshchagin – A. Shen»

اطلاعات کتاب توابع قابل محاسبه

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: American Mathematical Society

نویسنده: Nikolai Konstantinovich Vereshchagin – A. Shen

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2002

تعداد صفحه: 166 / 178

حجم فایل: 14.06 مگابایت

کد کتاب: 0821827324 , 9780821827321

توضیحات کتاب توابع قابل محاسبه

در سال 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.

دانلود کتاب «توابع قابل محاسبه»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان