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.
Cambridge University Press este editura Universității din Cambridge.
Este una dintre cele mai vechi și mai prestigioase edituri academice din lume.
Iată aspectele cheie ale Cambridge University Press: 1.
Fondare și istorie: Cambridge University Press a fost înființată în 1534, făcând-o una dintre cele mai vechi edituri din lume.
Face parte din Universitatea din Cambridge, care ea însăși a fost fondată în 1209.
Editura academică: Presa este renumită pentru catalogul său extins de publicații academice și științifice.
Publică o gamă largă de materiale educaționale, reviste academice, monografii, manuale și lucrări de referință în diverse discipline.
Prezență internațională: Cambridge University Press are o prezență globală și își distribuie publicațiile în întreaga lume.
Deservește comunitățile academice și educaționale, oferind resurse de înaltă calitate pentru cercetători, educatori, studenți și profesioniști.
Domenii: Presa acoperă un spectru larg de domenii, inclusiv, dar fără a se limita la științe, științe umaniste, științe sociale, învățarea limbilor străine și dezvoltarea profesională.
Resurse educaționale: Pe lângă publicațiile academice, Cambridge University Press produce resurse educaționale pentru școlile primare și secundare, inclusiv manuale, resurse pentru profesori și materiale digitale de învățare.
Inițiative de acces deschis: Presa a fost implicată activ în inițiative de acces deschis, oferind publicului acces gratuit la o parte din conținutul său academic.
Platforme digitale: Cambridge University Press a îmbrățișat publicarea digitală, oferind multe dintre publicațiile sale în formate electronice și prin platforme online.
Aceasta include cărți electronice, reviste online și alte resurse digitale.
Cambridge Assessment: Pe lângă activitățile sale de publicare, presa este asociată cu Cambridge Assessment, un departament nepredator al Universității din Cambridge, care oferă evaluare și calificări pentru cursanți și profesori din întreaga lume.
Cambridge University Press continuă să fie un jucător important în industria publicației academice, contribuind la diseminarea cunoștințelor și a educației la nivel global.
Cambridge University Press Analysis of boolean functions, hardcover/ryan o'donnell
