دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات محاسباتی ویرایش: نویسندگان: Oded Goldreich سری: University Lecture Series 055 ISBN (شابک) : 0821851926, 9780821851920 ناشر: American Mathematical Society سال نشر: 2010 تعداد صفحات: 130 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
کلمات کلیدی مربوط به کتاب آغازگر تولید کننده های شبه تصادفی: ریاضیات، ریاضیات محاسباتی
در صورت تبدیل فایل کتاب A primer on pseudorandom generators به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب آغازگر تولید کننده های شبه تصادفی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
نگاهی تازه به مسئله تصادفی بودن در تئوری محاسبات صورت گرفت: یک توزیع شبه تصادفی است اگر نتوان آن را با هیچ روش کارآمدی از توزیع یکنواخت متمایز کرد. این پارادایم، که در اصل رویههای کارآمد را با الگوریتمهای زمان چندجملهای مرتبط میکند، با توجه به انواع کلاسهای طبیعی از رویههای متمایز استفاده شده است. تئوری شبه تصادفی بهدستآمده به علم در کل مربوط میشود و ارتباط نزدیکی با حوزههای مرکزی علوم رایانه، مانند طراحی الگوریتمی، نظریه پیچیدگی و رمزنگاری دارد. این آغازگر نظریه شبه تصادفی را بررسی میکند، با پارادایم کلی شروع میکند، و تجسمهای مختلف را مورد بحث قرار میدهد و در عین حال بر مورد مولدهای شبه تصادفی همهمنظور (در مقابل هر متمایزکننده زمان چندجملهای) تأکید میکند. موضوعات اضافی عبارتند از: «دراندومیسازی» الگوریتمهای زمان چندجملهای احتمالی دلخواه، مولدهای شبه تصادفی مقاوم در برابر متمایزکنندههای محدود به فضا، و چندین مفهوم طبیعی از مولدهای شبه تصادفی با هدف خاص. آغازگر آشنایی اولیه با مفهوم الگوریتمهای کارآمد و با نظریه احتمال اولیه را فرض میکند، اما مقدمهای اساسی برای همه مفاهیمی که واقعاً استفاده میشوند ارائه میکند. در نتیجه، پرایمر اساساً مستقل است، اگرچه خواننده علاقه مند گاهی برای جزئیات بیشتر به منابع دیگر مراجعه می کند.
A fresh look at the question of randomness was taken in the theory of computing: A distribution is pseudorandom if it cannot be distinguished from the uniform distribution by any efficient procedure. This paradigm, originally associating efficient procedures with polynomial-time algorithms, has been applied with respect to a variety of natural classes of distinguishing procedures. The resulting theory of pseudorandomness is relevant to science at large and is closely related to central areas of computer science, such as algorithmic design, complexity theory, and cryptography. This primer surveys the theory of pseudorandomness, starting with the general paradigm, and discussing various incarnations while emphasizing the case of general-purpose pseudorandom generators (withstanding any polynomial-time distinguisher). Additional topics include the "derandomization" of arbitrary probabilistic polynomial-time algorithms, pseudorandom generators withstanding space-bounded distinguishers, and several natural notions of special-purpose pseudorandom generators. The primer assumes basic familiarity with the notion of efficient algorithms and with elementary probability theory, but provides a basic introduction to all notions that are actually used. As a result, the primer is essentially self-contained, although the interested reader is at times referred to other sources for more detail