Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics, Vol. 27)

Jukna, Stasys

ISBN 10: 3642245072 / ISBN 13: 9783642245077

Edité par Springer, 2012

A propos de cet article

Like New.

N° de réf. du vendeur ERICA79036422450726

Détails bibliographiques

• Titre: Boolean Function Complexity: Advances and Frontiers (Algorithms and Combinatorics, Vol. 27)
• Éditeur: Springer
• Date de parution: 2012
• Langue: anglais
• ISBN à 10 chiffres: 3642245072
• ISBN à 13 chiffres: 9783642245077
• Reliure: Hardcover
• État de l'article: Like New
• Type de livre: book

A propos de ce titre

Synopsis

This is the first comprehensive exposition of basic lower-bounds arguments, reviewing gems discovered in the past two decades right up to results from the last year. Covers a wide spectrum of models: circuits, formulas, communication protocols, branching programs.

À propos de l?auteur

http: //www.thi.informatik.uni-frankfurt.de/ jukna/