Home » Boolean Function Complexity: Advances and Frontiers by Stasys Jukna
Boolean Function Complexity: Advances and Frontiers Stasys Jukna

Boolean Function Complexity: Advances and Frontiers

Stasys Jukna

Published February 22nd 2014
ISBN : 9783642431449
Paperback
620 pages
Enter the sum

 About the Book 

This is the first comprehensiveexposition of basic lower-bounds arguments, reviewing gems discovered in the pasttwo decadesright up to results from the last year. Covers a wide spectrum of models: circuits, formulas, communication protocols,MoreThis is the first comprehensiveexposition of basic lower-bounds arguments, reviewing gems discovered in the pasttwo decadesright up to results from the last year. Covers a wide spectrum of models: circuits, formulas, communication protocols, branching programs.