دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Ryan O'Donnell
سری:
ISBN (شابک) : 1107038324, 9781107038325
ناشر: Cambridge University Press
سال نشر: 2014
تعداد صفحات: 444
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 Mb
در صورت تبدیل فایل کتاب Analysis of Boolean Functions به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تجزیه و تحلیل توابع بولی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توابع بولی شاید اساسی ترین موضوعات مورد مطالعه در علوم کامپیوتر نظری باشند. آنها همچنین در زمینه های دیگر ریاضیات، از جمله ترکیبات، فیزیک آماری، و انتخاب اجتماعی ریاضی به وجود می آیند. حوزه تحلیل توابع بولی به دنبال درک آنها از طریق تبدیل فوریه و سایر روش های تحلیلی است. این متن یک نمای کلی از این زمینه را ارائه می دهد، که با ابتدایی ترین تعاریف شروع می شود و به موضوعات پیشرفته ای مانند انقباض بیش از حد و ایزوپریمتری می رسد. هر فصل شامل یک \"کاربرد برجسته\" مانند قضیه ارو از اقتصاد، الگوریتم گلدرایش-لوین از نظریه رمزنگاری/یادگیری، سختی NP هاستاد از نتایج تقریب، و قضایای \"آستانه تیز\" برای خواص نمودار تصادفی است. این کتاب تقریباً شامل 450 تمرین است و می تواند به عنوان پایه یک دوره تحصیلات تکمیلی یک ترم استفاده شود. این باید برای دانشجویان پیشرفته، دانشجویان کارشناسی ارشد، و محققان در تئوری علوم کامپیوتر و زمینه های ریاضی مرتبط جذاب باشد.
Boolean functions are perhaps the most basic objects of study in theoretical computer science. They also arise in other areas of mathematics, including combinatorics, statistical physics, and mathematical social choice. The field of analysis of Boolean functions seeks to understand them via their Fourier transform and other analytic methods. This text gives a thorough overview of the field, beginning with the most basic definitions and proceeding to advanced topics such as hypercontractivity and isoperimetry. Each chapter includes a "highlight application" such as Arrow's theorem from economics, the Goldreich-Levin algorithm from cryptography/learning theory, Håstad's NP-hardness of approximation results, and "sharp threshold" theorems for random graph properties. The book includes roughly 450 exercises and can be used as the basis of a one-semester graduate course. It should appeal to advanced undergraduates, graduate students, and researchers in computer science theory and related mathematical fields.
1. Boolean functions and the Fourier expansion 2. Basic concepts and social choice 3. Spectral structure and learning 4. DNF formulas and small-depth circuits 5. Majority and threshold functions 6. Pseudorandomness and F2-polynomials 7. Property testing, PCPPs, and CSPs 8. Generalized domains 9. Basics of hypercontractivity 10. Advanced hypercontractivity 11. Gaussian space and invariance principles.