دانلود کتاب Computability and randomness

ترجمه فارسی توضیحات (ترجمه ماشینی)

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

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

Computability and randomness

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.