Book contents
- Frontmatter
- Contents
- Preface
- I Two-Party Communication Complexity
- II Other Models of Communication
- III Applications
- 8 Networks, Communication, and VLSI
- 9 Decision Trees and Data Structures
- 10 Boolean Circuit Depth
- 11 More Boolean Circuit Lower Bounds
- 12 Time and Space
- 13 Randomness
- 14 Further Topics
- Index of Notation
- A Mathematical Background
- Answers to Selected Problems
- Bibliography
- Index
10 - Boolean Circuit Depth
Published online by Cambridge University Press: 05 November 2009
- Frontmatter
- Contents
- Preface
- I Two-Party Communication Complexity
- II Other Models of Communication
- III Applications
- 8 Networks, Communication, and VLSI
- 9 Decision Trees and Data Structures
- 10 Boolean Circuit Depth
- 11 More Boolean Circuit Lower Bounds
- 12 Time and Space
- 13 Randomness
- 14 Further Topics
- Index of Notation
- A Mathematical Background
- Answers to Selected Problems
- Bibliography
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511574948/resource/name/firstPage-9780511574948c10_p119-130_CBO.jpg)
- Type
- Chapter
- Information
- Communication Complexity , pp. 119 - 130Publisher: Cambridge University PressPrint publication year: 1996