دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: نویسندگان: Rod G. Downey, Denis Roman Hirschfeldt سری: ISBN (شابک) : 9780387684413 ناشر: Springer سال نشر: 2010 تعداد صفحات: 884 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 6 مگابایت
در صورت تبدیل فایل کتاب Algorithmic Randomness and Complexity به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تصادفی و پیچیدگی الگوریتمی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
به طور شهودی، دنباله ای مانند 101010101010101010... تصادفی به نظر نمی رسد، در حالی که 101101011101010100...، که با استفاده از پرتاب سکه به دست می آید، تصادفی به نظر نمی رسد. چگونه می توانیم این شهود را با این واقعیت تطبیق دهیم که هر دو از نظر آماری به یک اندازه محتمل هستند؟ این که بگوییم یک شیء ریاضی منفرد مانند یک عدد واقعی تصادفی است یا اینکه بگوییم یک واقعی از دیگری تصادفی تر است به چه معناست؟ و چه رابطه ای بین تصادفی بودن و قدرت محاسباتی وجود دارد. نظریه تصادفی بودن الگوریتمی از ابزارهای تئوری محاسباتی و نظریه اطلاعات الگوریتمی برای پاسخگویی به سوالاتی از این قبیل استفاده می کند.
Intuitively, a sequence such as 101010101010101010... does not seem random, whereas 101101011101010100..., obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these.
Front Matter....Pages i-xxviii
Front Matter....Pages 1-1
Preliminaries....Pages 2-6
Computability Theory....Pages 7-109
Kolmogorov Complexity of Finite Strings....Pages 110-153
Relating Complexities....Pages 154-196
Effective Reals....Pages 197-224
Front Matter....Pages 225-225
Martin-Löf Randomness....Pages 226-268
Other Notions of Algorithmic Randomness....Pages 269-322
Algorithmic Randomness and Turing Reducibility....Pages 323-401
Front Matter....Pages 403-403
Measures of Relative Randomness....Pages 404-463
Complexity and Relative Randomness for 1-Random Sets....Pages 464-499
Randomness-Theoretic Weakness....Pages 500-553
Lowness and Triviality for Other Randomness Notions....Pages 554-591
Algorithmic Dimension....Pages 592-666
Front Matter....Pages 667-667
Strong Jump Traceability....Pages 668-704
Ω as an Operator....Pages 705-727
Complexity of Computably Enumerable Sets....Pages 728-766
Back Matter....Pages 767-855