Name: Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics) (en Inglés)
SKU: 7629008
Price: 102.87 USD
Availability: InStock
Author: Stasys Jukna

portada Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics) (en Inglés)

Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics) (en Inglés)

Formato

Libro Físico

Editorial

Springer

Autor

Stasys Jukna

Año

2012

Idioma

Inglés

N° páginas

620

Encuadernación

Tapa Dura

ISBN

3642245072

ISBN13

9783642245077

N° edición

Categorías

Ciencias de la computación

Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics) (en Inglés)

Stasys Jukna (Autor) · Springer · Tapa Dura

Libro Nuevo Importado

Envío: 20 a 27 días háb.

$ 205.74$ 102.87

-50%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 102.87

Llega entre el 18 Sep y el 01 Oct a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics) (en Inglés)"

Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that have been discovered over the past several decades, right up to results from the last year or two. Many open problems, marked as Research Problems, are mentioned along the way. The problems are mainly of combinatorial flavor but their solutions could have great consequences in circuit complexity and computer science. The book will be of interest to graduate students and researchers in the fields of computer science and discrete mathematics.