Artículos relacionados a Analysis of Boolean Functions
Sinopsis
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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Acerca del autor
Ryan O'Donnell is an Associate Professor in the Computer Science Department at Carnegie Mellon University.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 85,55
EUR 17,11 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoComprar nuevo
Ver este artículo
EUR 93,89
EUR 5,19 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envíoResultados de la búsqueda para Analysis of Boolean Functions
Imagen de archivo
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9781107038325_new
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: California Books, Miami, FL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: I-9781107038325
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Antiguo o usado
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 20411391
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 20411391-n
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Analysis of Boolean Functions
Impresión bajo demandaLibrería: Revaluation Books, Exeter, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Brand New. 424 pages. 8.75x6.00x1.00 inches. In Stock. This item is printed on demand. Nº de ref. del artículo: __1107038324
Cantidad disponible: 1 disponibles
Imagen de archivo
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: THE SAINT BOOKSTORE, Southport, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Hardback. Condición: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 803. Nº de ref. del artículo: C9781107038325
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Analysis of Boolean Functions
Publicado por
Cambridge University Press CUP, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. 444. Nº de ref. del artículo: 2697806912
Cantidad disponible: 4 disponibles
Imagen de archivo
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Print on Demand pp. 444 13 Illus. Nº de ref. del artículo: 94623135
Cantidad disponible: 4 disponibles
Imagen del vendedor
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 20411391-n
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Analysis of Boolean Functions
Publicado por
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Nuevo
Tapa dura
Librería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Gebunden. Condición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 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. Nº de ref. del artículo: 447214545
Cantidad disponible: Más de 20 disponibles