Analysis of Boolean Functions
Overview & Synopsis
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.
Indexed from repository: FreeComputerBooks.com
(
freecomputerbooks.com)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Analysis of Boolean Functions |
|---|---|
| Author / Organization | Ryan O’Donnell |
| Subject & Discipline | Computational Complexity, Introduction to Computer Science, Algorithms and Data Structures, Mathematical Logic - Set Theory, Model Theory, Computability, etc |
| Categories | Computational Complexity |
| Publication Year | 2014 |
| ISBN | 1107038324 |
| License / Rights | Creative Commons License (CC) |
| Resource Verification | ✓ Verified Direct PDF Available |
| Original Host Website |
FreeComputerBooks.com
(freecomputerbooks.com)
|
| File Format | application/pdf (Portable Document Format) |
| Reported File Size | 3000.3 KB (3,072,347 bytes) |
| Language | ENGLISH |
| Catalog ID | DOC-267915 |
| Original Source Link | Visit Source Page on freecomputerbooks.com » |
Commercial / Print Edition
Prefer a Physical Book or Kindle Edition?
Analysis of Boolean Functions • Print Edition
As an Amazon Associate, MainReads earns from qualifying purchases.