توضیحات
The ability (or inability) to represent or approximate Boolean functions by polynomials is a central concept in complexity theory, underlying interactive and probabilistically checkable proof systems, circuit lower bounds, quantum complexity theory, and more. In this book, the authors survey what is known about a particularly natural notion of approximation by polynomials, capturing pointwise approximation over the real numbers. This book covers recent progress on proving approximate degree lower and upper bounds and describes some applications of the new bounds to oracle separations, quantum query and communication complexity, and circuit complexity. The authors explain how several of these advances have been unlocked by a particularly simple and elegant technique, called dual block composition, for constructing solutions to this dual linear program. They also provide concise coverage of even more recent lower bound techniques based on a new complexity measure called spectral sensitivity. Finally, they show how explicit constructions of approximating polynomials have been inspired by quantum query algorithms. This book provides a comprehensive review of the foundational and recent developments of an important topic in both classical and quantum computing. The reader has a considerable body of knowledge condensed in an accessible form to quickly understand the principles and further their own research.
————————————————————–
ترجمه ماشینی :
توانایی (یا ناتوانی) برای نشان دادن یا تقریب توابع بولی توسط چندجمله ای ها یک مفهوم اصلی در نظریه پیچیدگی است، سیستم های اثبات تعاملی و احتمالاتی، کران های پایین مدار، نظریه پیچیدگی کوانتومی، و غیره. در این کتاب، نویسندگان آنچه را که در مورد یک مفهوم طبیعی خاص از تقریب توسط چندجملهای شناخته شده است، بررسی میکنند و تقریب نقطهای را بر روی اعداد واقعی به دست میآورند. این کتاب پیشرفت های اخیر در اثبات درجه تقریبی کران های پایین و بالایی را پوشش می دهد و برخی از کاربردهای کران های جدید را برای جداسازی اوراکل، پرس و جو کوانتومی و پیچیدگی ارتباطات، و پیچیدگی مدار توصیف می کند. نویسندگان توضیح میدهند که چگونه چندین مورد از این پیشرفتها توسط یک تکنیک ساده و ظریف، به نام ترکیب بلوک دوگانه، برای ساخت راهحلهایی برای این برنامه خطی دوگانه باز شده است. آنها همچنین پوشش مختصری از تکنیکهای جدیدتر کران پایین را بر اساس یک اندازهگیری پیچیدگی جدید به نام حساسیت طیفی ارائه میکنند. در نهایت، آنها نشان می دهند که چگونه ساختارهای صریح چند جمله ای های تقریبی از الگوریتم های پرس و جو کوانتومی الهام گرفته شده اند. این کتاب مروری جامع از پیشرفتهای اساسی و اخیر یک موضوع مهم در محاسبات کلاسیک و کوانتومی ارائه میکند. خواننده مجموعه قابل توجهی از دانش دارد که به شکلی در دسترس فشرده شده است تا به سرعت اصول را درک کند و تحقیقات خود را بیشتر کند.
tag : دانلود کتاب مدرک تقریبی در محاسبات کلاسیک و کوانتومی , Download مدرک تقریبی در محاسبات کلاسیک و کوانتومی , دانلود مدرک تقریبی در محاسبات کلاسیک و کوانتومی , Download Approximate Degree in Classical and Quantum Computing Book , مدرک تقریبی در محاسبات کلاسیک و کوانتومی دانلود , buy مدرک تقریبی در محاسبات کلاسیک و کوانتومی , خرید کتاب مدرک تقریبی در محاسبات کلاسیک و کوانتومی , دانلود کتاب Approximate Degree in Classical and Quantum Computing , کتاب Approximate Degree in Classical and Quantum Computing , دانلود Approximate Degree in Classical and Quantum Computing , خرید Approximate Degree in Classical and Quantum Computing , خرید کتاب Approximate Degree in Classical and Quantum Computing ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.