Recomienda este artículo a tus amigos:
Analysis of Boolean Functions O'Donnell, Ryan (Carnegie Mellon University, Pennsylvania)
Analysis of Boolean Functions
O'Donnell, Ryan (Carnegie Mellon University, Pennsylvania)
This graduate-level 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, the Goldreich–Levin algorithm, hardness of approximation, and 'sharp threshold' theorems for random graphs.
444 pages, 13 b/w illus. 450 exercises
| Medios de comunicación | Libros Hardcover Book (Libro con lomo y cubierta duros) |
| Publicado | 5 de junio de 2014 |
| ISBN13 | 9781107038325 |
| Editores | Cambridge University Press |
| Páginas | 444 |
| Dimensiones | 156 × 237 × 29 mm · 786 g |
| Lengua | Inglés |