Boolean Function Complexity Advances and Frontiers |
|
| Author:
| Jukna, Stasys |
| Series title: | Algorithms and Combinatorics Ser. |
| ISBN: | 978-3-642-24508-4 |
| Publication Date: | Jan 2012 |
| Publisher: | Springer Berlin / Heidelberg
|
| Imprint: | Springer |
| Book Format: | Ebook |
| List Price: | USD $99.00 |
Book Description:
|
This is the first comprehensivenbsp;exposition of basic lower-bounds arguments,nbsp;reviewing gems discovered in the pastnbsp;two decadesnbsp;right up to results from the last year. Covers a wide spectrum of models: circuits, formulas, communication protocols, branching programs.
This is the first comprehensivenbsp;exposition of basic lower-bounds arguments,nbsp;reviewing gems discovered in the pastnbsp;two decadesnbsp;right up to results from the last year. Covers a wide spectrum of models: circuits, formulas, communication protocols, branching programs.