توضیحات
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, Hstad’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.
————————————————————–
ترجمه ماشینی :
توابع بولی شاید اساسی ترین اشیاء مطالعه در علوم نظری رایانه باشد. آنها همچنین در سایر زمینه های ریاضیات از جمله ترکیبی ، فیزیک آماری و انتخاب اجتماعی ریاضی بوجود می آیند. زمینه تجزیه و تحلیل توابع بولی به دنبال درک آنها از طریق تبدیل فوریه و سایر روشهای تحلیلی است. این متن یک مرور کلی از این زمینه را ارائه می دهد ، با شروع اساسی ترین تعاریف و ادامه به موضوعات پیشرفته مانند قیمت های بیش از حد و isoperimetry. هر فصل شامل یک “برنامه برجسته” مانند قضیه فلش از اقتصاد ، الگوریتم Goldreich-Levin از Cryptography/نظریه یادگیری ، سخت بودن NP HSTAD از نتایج تقریبی و قضیه های “آستانه تیز” برای خصوصیات گرافیکی تصادفی است. این کتاب تقریباً 450 تمرین را شامل می شود و می تواند به عنوان پایه یک دوره فارغ التحصیل یک ترم استفاده شود. این باید برای دانشجویان پیشرفته ، دانشجویان فارغ التحصیل و محققان در تئوری علوم کامپیوتر و زمینه های ریاضی مرتبط باشد.
tag : دانلود کتاب تجزیه و تحلیل عملکردهای بولی , Download تجزیه و تحلیل عملکردهای بولی , دانلود تجزیه و تحلیل عملکردهای بولی , Download Analysis of Boolean Functions Book , تجزیه و تحلیل عملکردهای بولی دانلود , buy تجزیه و تحلیل عملکردهای بولی , خرید کتاب تجزیه و تحلیل عملکردهای بولی , دانلود کتاب Analysis of Boolean Functions , کتاب Analysis of Boolean Functions , دانلود Analysis of Boolean Functions , خرید Analysis of Boolean Functions , خرید کتاب Analysis of Boolean Functions ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.