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

محاسبه پذیری و تصادفی بودن

Computability and Randomness

دانلود کتاب Computability and Randomness (به فارسی: محاسبه پذیری و تصادفی بودن) نوشته شده توسط «André Nies»


اطلاعات کتاب محاسبه پذیری و تصادفی بودن

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

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

ناشر: Oxford University Press, USA

نویسنده: André Nies

زبان: English

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

سال انتشار: 2009

تعداد صفحه: 450

حجم کتاب: 3 مگابایت

کد کتاب: 0199230765 , 9780199230761 , 9780191552274

توضیحات کتاب محاسبه پذیری و تصادفی بودن

تأثیر متقابل بین محاسبه‌پذیری و تصادفی بودن یک حوزه فعال تحقیقاتی در سال‌های اخیر بوده است که با بودجه فراوان در ایالات متحده، کارگاه‌های متعدد و انتشارات در این زمینه منعکس شده است. پیچیدگی و جنبه تصادفی مجموعه ای از اعداد طبیعی ارتباط نزدیکی با هم دارند. به طور سنتی، نظریه محاسبه پذیری با جنبه پیچیدگی سروکار دارد. با این حال، ابزارهای نظری محاسبه‌پذیری نیز می‌توانند برای معرفی همتاهای ریاضی برای مفهوم شهودی تصادفی بودن یک مجموعه استفاده شوند. تحقیقات اخیر نشان می دهد که برعکس، مفاهیم و روش های ناشی از تصادفی بودن، نظریه محاسبات را غنی می کنند. این کتاب با پوشش مبانی و همچنین نتایج تحقیقات اخیر، مقدمه ای بسیار خواندنی برای رابط هیجان انگیز محاسبات پذیری و تصادفی بودن برای فارغ التحصیلان و محققان در تئوری محاسباتی، علوم کامپیوتر نظری و تئوری اندازه گیری فراهم می کند.


The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshops, and publications on the subject. The complexity and the randomness aspect of a set of natural numbers are closely related. Traditionally, computability theory is concerned with the complexity aspect. However, computability theoretic tools can also be used to introduce mathematical counterparts for the intuitive notion of randomness of a set. Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory. Covering the basics as well as recent research results, this book provides a very readable introduction to the exciting interface of computability and randomness for graduates and researchers in computability theory, theoretical computer science, and measure theory.

دانلود کتاب «محاسبه پذیری و تصادفی بودن»

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